php实现斐波那契数列

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

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

       递归版和非递归版。

[php]  view plain  copy

1. <?php  
2. function fib($n){  
3.     $array = array();  
4.     $array[0] = 1;  
5.     $array[1] = 1;  
6.     for($i=2;$i<$n;$i++){  
7.         $array[$i] = $array[$i-1]+$array[$i-2];  
8.     }  
9.     print_r($array);  
10. }  
11. fib(10);  
12. echo "\n------------------\n";  
13. function fib_recursive($n){  
14.     if($n==1||$n==2){return 1;}  
15.     else{  
16.         return fib_recursive($n-1)+fib_recursive($n-2);  
17.     }  
18. }  
19. echo fib_recursive(10);  
20. ?>  

输出结果

[php]  view plain  copy

1. Array  
2. (  
3.     [0] => 1  
4.     [1] => 1  
5.     [2] => 2  
6.     [3] => 3  
7.     [4] => 5  
8.     [5] => 8  
9.     [6] => 13  
10.     [7] => 21  
11.     [8] => 34  
12.     [9] => 55  
13. )  
14.   
15. ------------------  
16. 55