PHP实现斐波纳契数列

PHP实现斐波纳契数列

斐波纳契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89…；

这个数列从第3项开始，每一项都等于前两项之和。

斐波纳契数列以如下被以递归的方法定义：

使用PHP代码实现：

// 定义第多少个数
$num = 1000;
// 定义第一位第二位数为1
$a = $b = 1;
if($num==1 || $num==2){
    echo '第'.$num.'个数是1';
    exit;
}
// 从第三位开始值为前两位数的和
for($i=3;$i<=$num;$i++){
    // 值为前两个数的和
    $count = $a + $b;
    // 变量等于后一位
    $a = $b;
    $b = $count;
}
echo '第'.$num.'个数是'.$count;
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17