php 斐波那契数列

 1 function fib($n)
 2  {
 3      $cur = 1;
 4      $prev = 0;
 5      for ($i = 0; $i < $n; $i++) {
 6          yield $cur;
 7 
 8          $temp = $cur;
 9          $cur = $prev + $cur;
10          $prev = $temp;
11      }
12  }
13 
14  $fibs = fib(9);
15  foreach ($fibs as $fib) {
16      echo " " . $fib;
17  }
18 
19  // output:    1 1 2 3 5 8 13 21 34

 

posted @ 2016-08-11 10:32  shijiu520  阅读(512)  评论(0)    收藏  举报