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 }

 

posted on 2013-09-30 12:16  Jacky Yu  阅读(285)  评论(0编辑  收藏  举报