裴波那契数列

1, 1, 2, 3, 5, 8, 13, 21, 34, 55… 这个数列称为 fibonacci 数列。

当 n 大于1的时候,这个数列的第n项的值是它前面两项之和。

下面的程序用于打印出fibonacci 数列:

  1. <?php  
  2. for($i=0; $i<10; $i++)  
  3. {  
  4.     $result = fibonacci($i);  
  5.     echo $result.‘<br />’;  
  6. }  
  7.   
  8. function fibonacci($number)  
  9. {  
  10.     if($number <= 1)  
  11.     {  
  12.         return 1;  
  13.     }  
  14.     return fibonacci($number – 1) + fibonacci($number – 2);  
  15. }  
  16. ?> 

 

 

程序运行结果为:
1
1
2
3
5
8
13
21
34
55