Фибоначчи

Функция "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-ый член последовательности Фибоначчи?

Задача 4. Вывести на экран n-ное число Фибоначчи.

Задача из этого списка.

<?php
/* Вывести на экран n-ное число Фибоначчи*/
function fibonachi($numbers) {
	$numbers = 10; //задаём сколько нужно вывести чисел
	$a = 0;
	$b = 1; 
	if ($numbers <= 1) {
	echo "$a<br>";
    }
	else {
		echo "$a<br>$b<br>";
	}
	for($numbers; $numbers > 2; $numbers--) { //цикл начинает работу с N > 2
		$sumNumbers = $a + $b;
		$a = $b;
		$b = $sumNumbers;
		echo "$sumNumbers<br>";
	}
}
fibonachi($numbers);
?>

Задача 4: число Фибоначчи

Задача 4 из этого списка задач.

Вывести на экран n-ное число Фибоначчи.

<?php
function numberPisano($number, $a, $b)
{
	echo $a, "<br>", $b, "<br>";
	for($i = 1; $i < $number; $i++){
		$c = $a + $b;
		echo $c, "<br>";
		$a = $b;
		$b = $c;
		}	
}
$firstNumber = 1;
$secondNumber = 2;
$numberOfRandomNumbers = 5;
numberPisano($numberOfRandomNumbers, $firstNumber, $secondNumber);
$n = 6;
$f = 3;
$s = 4;
numberPisano($n, $f, $s);
Subscribe to RSS - Фибоначчи