Числа Фибоначчи — это последовательность, в которой каждое последующее число равно сумме двух предыдущих чисел. Многие помнят задачу о вечноживущих и плодовитых кроликах. А как найти нужное число из последовательности, зная только его индекс?
Вот так можно определить n по счёту число из последовательности Фибоначчи в языке PHP:
function fibonacci($n)
{
return round(
pow((sqrt(5)+1) / 2, $n) / sqrt(5)
);
}
Воспользоваться функцией для вывода результатов можно так:
echo fibonacci(1); // 1 echo fibonacci(5); // 5 echo fibonacci(9); // 34