问题描述
请编写斐波那契数列算法
输入：5
输出：
1
2
3
4
5
6
0 => 0
1 => 1
2 => 1
3 => 2
4 => 3
5 => 5
代码实现
该算法详解请看: 《C语言数据结构 (一) 绪论 (6) 动态规划 (1)》
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
<?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
国际许可协议进行许可
本站文章除注明转载/出处外, 均为本站原创或翻译, 转载前请务必署名
