问题描述
请编写斐波那契数列算法
输入: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 星期日