задача №4

задача №4

Вывести на экран n-ное число Фибоначчи. Пример последовательности:

Решение:

function fib($n) {
  if ($n == 1) {
     $result = 0 ;                        
  } elseif ($n == 2) {
     $result = 1;
  } else {    // можно заменить на if ($n < 2) {$result = $n} 
     $result = fib($n - 1) + fib($n - 2);
  } 
  return $result
}
echo (fib(9)); 

Результат:
21