0

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

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

Вот так можно определить n по счёту число из последовательности Фибоначчи в языке PHP:

function fibonacci($n)
{
    return round(
        pow((sqrt(5)+1) / 2, $n) / sqrt(5)
    );
}

Continue Reading