问题描述

请编写斐波那契数列算法

输入：5

输出：

0 => 0
1 => 1
2 => 1
3 => 2
4 => 3
5 => 5

代码实现

该算法详解请看：《C语言数据结构（一）绪论（6）动态规划（1）》

<?php

function fib(int $n)
{
    $f = 0; $g = 1;

    while(0 < $n--) {
        $g = $g + $f;
        $f = $g - $f;
    }

    return $f;
}

if ($argc > 1) {

    for ($i = 0; $i <= $argv[1]; $i++) {
        echo $i . "\t=> " . fib($i) . "\n";
    }

}

本文由 Oscaner 创作，采用 知识共享署名4.0 国际许可协议进行许可
本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名
最后编辑时间为: 2019-06-23 15:00 星期日