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;