php實現斐波那契數列

數列從第三項開始，每一項都等於前兩項之和。

F0=0，F1=1，Fn=F(n-1)+F(n-2)

       遞迴版和非遞迴版。 [php] view plain copy <?php   function fib($n){       $array = array();       $array[0] = 1;       $array[1] = 1;       for($i=2;$i<$n;$i++){           $array[$i] = $array[$i-1]+$array[$i-2];       }       print_r($array);   }   fib(10);   echo "\n------------------\n";   function fib_recursive($n){       if($n==1||$n==2){return 1;}       else{           return fib_recursive($n-1)+fib_recursive($n-2);       }   }   echo fib_recursive(10);   ?>  
 作為C和java的程式猿，在第一次在寫非遞迴的時候，忘記了變數前加$，悲催。

輸出結果 [php] view plain copy Array   (       [0] => 1       [1] => 1       [2] => 2       [3] => 3       [4] => 5       [5] => 8       [6] => 13       [7] => 21       [8] => 34       [9] => 55   )      ------------------   55