Находим 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);
7 комментариев