Числа Фибоначчи в PHP

Пример для версий PHP 5.2.4, PHP 5.3.2

Используется рекурсивное определение чисел Фибоначчи.

<?php

function fibonacci($n)
{
    if ($n < 3) {
        return 1; 
    }
    else {
        return fibonacci($n-1) + fibonacci($n-2);
    }
}

for ($n = 1; $n <= 16; $n++) {
    echo(fibonacci($n) . ", ");
}
echo("...\n")
?>

Числа Фибоначчи в PHP

Комментарии