首页 > 代码库 > 斐波那契数列(兔子数列)

斐波那契数列(兔子数列)

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

斐波那契数列(兔子数列)