非递归实现斐波那契数列

发表于 | 分类于 | | 阅读次数:
字数统计: 81 字 | 阅读时长 ≈ 1 分钟

现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39。有时间内存限制

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function Fibonacci($n)
{
    $a = 1;
    $b = 1;
    if ($n == 0){
        return 0;
    }elseif ($n == 1 || $n == 2){
        return 1;
    }
    else{
        for ($i=3; $i<=$n; $i++){
            $c = $a + $b;
            $a = $b;
            $b = $c;
        }
        return $c;
    }
}