функции

Функция "fib" - стандартная или нет?

Здравствуйте.
На просторах инета увидел такой код вывода n-ого члена последовательности Фибоначчи:

<?php
function fib($n)
{
if($n == 0 || $n==1)
  {
    return 1;
  }else
  {
    return fib($n-2)+fib($n-1);
  }
}
echo fib(6);
?>

Непонятно, каким образом интерпретатор высчитывает/выводит n-ый член последовательности Фибоначчи?

Subscribe to RSS - функции