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

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

Fn)=fn-1)+fn-2)   
  F1)=1   
  F2)=1   
  
PHP代码:  
  
<?php  
  
 // 斐波那契数列  
  
 $arr = array1,1);  
   
 for $i=2; $i<20; $i++)  
 {  
  //printf”i-1 = %s, i-2 = %s, i=%s<br/>”,$arr[$i-1],$arr[$i-2],$i);  
  $arr[$i] = $arr[$i-1] + $arr[$i-2];  
 }  
   
 for $i=0; $i<count$arr); $i++)  
 {  
  if $arr[$i]%5 == 0)  
  {  
   printf‘%s<br/>’,$arr[$i]);  
  }  
 }  
?> 

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注