PHP实现斐波那契数列非递归方法
斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
实现代码:
1 function fbnq($n){ 2 if($n < 0){ 3 return false; 4 } else if($n == 0){ 5 return 0; 6 } elseif($n == 1 || $n == 2) { 7 return 1; 8 } else { 9 $num1 = $num2 = 1; 10 for($i = 3; $i <= $n; $i++){ 11 $num = $num1 + $num2; 12 $num1 = $num2; 13 $num2 = $num; 14 } 15 } 16 return $num; 17 }