Здравствуйте. На просторах инета увидел такой код вывода n-ого члена последовательности Фибоначчи:
<?php function fib($n) { if($n == 0 || $n==1) { return 1; }else { return fib($n-2)+fib($n-1); } } echo fib(6); ?>
Непонятно, каким образом интерпретатор высчитывает/выводит n-ый член последовательности Фибоначчи?