说明:
Fibonacci 为 1200 年代的欧洲数学家,在他的着作中曾经提到:若有一只免子每个月生一只小免子 , 一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产) ...... 。如果不太理解这个例子的话,举个图就知道了,注意新生的小免子需一个月成长期才会投入生产,类似的道理也可以用于植物的生长,这就是 Fibonacci 数列,一般习惯称之为费氏数列,例如以下: 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 34 、 55 、 89......
php代码实现如下:
current; } public function key() { return $this->key; } public function next() { // 关键在这里 // 将当前值保存到 $newprevious $newprevious = $this->current; // 将上一个值与当前值的和赋给当前值 $this->current += $this->previous; // 前一个当前值赋给上一个值 $this->previous = $newprevious; $this->key++; } public function rewind() { $this->previous = 0; $this->current = 1; $this->key = 0; } public function valid() { return true; } } function main(){ $seq = new fibonacci; foreach ($seq as $k=>$v) { echo ($k+1).' => '.$v."\n"; if($k == 15) { break; } } }main();