функции

Задача №2 из главы 14

Напишите процедуру, которая выводит на экран сумму трёх целых чисел.

Задача №1 из главы 14

Напишите функцию, которая возвращает сумму трёх целых чисел.

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

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

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