Задача 4

Список задач

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

0 
1
1 
2 
3
5
8 
13
21...и т.д.

<?php

/*Решение с помощью цикла*/

function fibonacci($n) 
{
	$firstNum = 0;
	$secondNum = 1;
	
	for ($i = 0; $i < $n; $i++) {
		$buffer = $secondNum; 
		$secondNum += $firstNum;
		$firstNum = $buffer;
	}
	return $firstNum . '<br>';
}

echo fibonacci(6);
	
/*Решение при помощи рекурсии*/

function fibonacciRec($n)
{
	if ($n == 0) {
		return 0;
	} else if ($n == 1) {
		return 1;
	} else {
		return fibonacciRec($n - 1) + fibonacciRec($n - 2);
	}
}

echo fibonacciRec(6) . '<br>';