Задача для начинающих №4

Primary tabs

dimmkan's picture
Submitted by dimmkan on Mon, 09/16/2019 - 20:41

Forums:

Задача из списка

<?php
/*
* Вывести на экран n-ное число Фибоначчи.
* @param int $n  номер выводимого числа
*/
function fibFunc($n){
    if($n == 0 || $n == 1){
        return $n;
    }else {
        return fibFunc($n-1) + fibFunc($n-2); 
    }
}
echo fibFunc(6); // вызов
?>

Key Words for FKN + antitotal forum (CS VSU):

  • Log in to post comments
  • 3209 reads
vedro-compota's picture

vedro-compota

Tue, 09/17/2019 - 23:11

изящно, но в в комментарии приведите решение без рекурсии

_____________
матфак вгу и остальная классика =)

dimmkan's picture

dimmkan

Wed, 09/18/2019 - 06:47 

<?php
/*
* Вывести на экран n-ное число Фибоначчи.
* @param int $n  номер выводимого числа
*/
function fibFunc($n){
    $x = 1;
    $y = 1;

    for ($i = 2; $i < $n; $i++) {
        $y = $x + $y;
        $x = $y - $x;
    }
    
    return $y;
}
echo fibFunc(6); // вызов
?>
dimmkan's picture

dimmkan

Wed, 09/18/2019 - 06:46 

<?php
/*
* Вывести на экран n-ное число Фибоначчи.
* @param int $n  номер выводимого числа
*/
function fibFunc($n){
    $x = 1;
    $y = 1;

    for ($i = 2; $i < $n; $i++) {
        $y = $x + $y;
        $x = $y - $x;
    }
    
    return $y;
}
echo fibFunc(6); // вызов
?>
vedro-compota's picture

vedro-compota

Wed, 09/18/2019 - 12:52

решение засчитано

_____________
матфак вгу и остальная классика =)