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

學編程的人確定接觸過「斐波那契數列」和「約瑟夫環」，這裏給出兩種代碼的寫法意思不在於體會不一樣。而是要找到方法。也就是咱們所說的數據結構和算法。基礎很重要，以此告誡本身莫要追逐PHP華麗的函數。

 

 

F(n)=f(n-1)+f(n-2)
　　F(1)=1
　　F(2)=1

PHP代碼：

<?php

 // 斐波那契數列

 $arr = array(1,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]);
  }
 }
?>