Нахождение числа Фибоначчи по индексу

Числа Фибоначчи — это последовательность, в которой каждое последующее число равно сумме двух предыдущих чисел. Многие помнят задачу о вечноживущих и плодовитых кроликах. А как найти нужное число из последовательности, зная только его индекс?

Вот так можно определить 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

Инструкции по теме:

Добавить комментарий