斐波那契数列（兔子数列）

学编程的人肯定接触过“斐波那契数列”和“约瑟夫环”，这里给出两种代码的写法意思不在于体会不同。而是要找到方法。也就是我们所说的数据结构和算法。基础很重要，以此告诫自己莫要追逐PHP华丽的函数。

1. F(n)=f(n-1)+f(n-2)   
2. 　　F(1)=1   
3. 　　F(2)=1   
4.   
5. PHP代码：  
6.   
7. <?php  
8.   
9.  // 斐波那契数列  
10.   
11.  $arr = array(1,1);  
12.    
13.  for ($i=2; $i<20; $i++)  
14.  {  
15.   //printf("i-1 = %s, i-2 = %s, i=%s<br/>",$arr[$i-1],$arr[$i-2],$i);  
16.   $arr[$i] = $arr[$i-1] + $arr[$i-2];  
17.  }  
18.    
19.  for ($i=0; $i<count($arr); $i++)  
20.  {  
21.   if ($arr[$i]%5 == 0)  
22.   {  
23.    printf(‘%s<br/>‘,$arr[$i]);  
24.   }  
25.  }  
26. ?> 

斐波那契数列（兔子数列）

原文：http://www.cnblogs.com/jiaosq/p/7119139.html