Находим n-е число Фибоначчи в PHP

Числа Фибоначчи – это ряд чисел, в котором каждое следующее число равно сумме двух предыдущих: 1, 1, 2, 3, 5, 8, 13, …. Иногда ряд начинают с нуля: 0, 1, 1, 2, 3, 5, ….

Формула:

Fn = Fn-1 + Fn-2

function fibo($i) { if ($i == 0 ) return 0; if ($i == 1 || $i == 2) { return 1; } else { return fibo($i - 1) + fibo($i -2); } } fibo(5);
2
7 комментариев