<?PHP

fucntion fibonacci($num) // $num - номер интересующего нас элемента

{

    if ($num < 1) { // номера элемента меньше 1 не существует, заканчиваем функцию

        return false;

    }

    if ($num <= 2) { // если это один из первых элементов, нетрудно увидеть как они определяются

        return ($num - 1);

    }

 

    // общий случай. Идем от 3го до требуемого номера

    $pre_pre = 0; // элемент, скажем так, предпредыдущий.

    $current = 1; // текущий

    for ($i = 3; $i <= $num; $i++) {

        $pre = $current; // бывший текущий становится предыдущим

        $current = $pre + $pre_pre; // определяем текущий элемент

        $pre_pre = $pre; // бывший предыдущий становится предпредыдущим

    }

    return $current;

}

 

/*** Основная часть программы ***/

$n = 5;

echo fibonacci($n); // 0,1,1,2,3 - получается 3

?>