PHP迭代器實現(xiàn)斐波納契數(shù)列的函數(shù)

更新時間：2013年11月12日 10:00:41 作者：

斐波納契數(shù)列通常做法是用遞歸實現(xiàn)，當然還有其它的方法。這里現(xiàn)學現(xiàn)賣，用PHP的迭代器來實現(xiàn)一個斐波納契數(shù)列，幾乎沒有什么難度，只是把類里的next()方法重寫了一次。注釋已經(jīng)寫到代碼中，也是相當好理解的

復制代碼代碼如下:

class Fibonacci implements Iterator {
    private $previous = 1;
    private $current = 0;
    private $key = 0;

    public function current() {
        return $this->current;
    }

    public function key() {
        return $this->key;
    }

    public function next() {
  // 關(guān)鍵在這里
  // 將當前值保存到 $newprevious
        $newprevious = $this->current;
  // 將上一個值與當前值的和賦給當前值
        $this->current += $this->previous;
  // 前一個當前值賦給上一個值
        $this->previous = $newprevious;
        $this->key++;
    }

    public function rewind() {
        $this->previous = 1;
        $this->current = 0;
        $this->key = 0;
    }

    public function valid() {
        return true;
    }
}

$seq = new Fibonacci;
$i = 0;
foreach ($seq as $f) {
echo "$f ";
if ($i++ === 15) break;
}

程序運行結(jié)果：

復制代碼代碼如下:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610

您可能感興趣的文章:

相關(guān)文章

PHP isset empty函數(shù)相關(guān)面試題及解析
這篇文章主要介紹了PHP isset empty函數(shù)相關(guān)面試題及解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2020-12-12
利用Laravel生成Gravatar頭像地址的優(yōu)雅方法
Gravatar是一圖像跟隨著您到訪過的網(wǎng)站，當您在博客中留言或發(fā)表文章，它將會出現(xiàn)在您的名稱旁。下面這篇文章主要給大家介紹了關(guān)于利用Laravel如何生成 Gravatar 頭像地址的優(yōu)雅方法，需要的朋友可以參考下。
2017-12-12
ThinkPHP實現(xiàn)二級循環(huán)讀取的方法
這篇文章主要介紹了ThinkPHP實現(xiàn)二級循環(huán)讀取的方法,是ThinkPHP基于數(shù)組的數(shù)據(jù)庫操作中非常常見的技巧,需要的朋友可以參考下
2014-11-11
php原生導出excel文件的兩種方法(推薦)
下面小編就為大家?guī)硪黄猵hp原生導出excel文件的兩種方法(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2016-11-11
Thinkphp和Bootstrap結(jié)合打造個性的分頁樣式(推薦)
這篇文章主要介紹了Thinkphp和Bootstrap結(jié)合打造個性的分頁樣式(推薦)的相關(guān)資料,非常不錯，具有參考借鑒價值，需要的朋友可以參考下
2016-08-08
TP5框架實現(xiàn)一次選擇多張圖片并預覽的方法示例
這篇文章主要介紹了TP5框架實現(xiàn)一次選擇多張圖片并預覽的方法,結(jié)合實例形式詳細分析了thinkPHP5基于ajax數(shù)據(jù)提交上傳多張圖片與本地預覽相關(guān)操作技巧,需要的朋友可以參考下
2020-04-04
Yii實現(xiàn)多數(shù)據(jù)庫主從讀寫分離的方法
這篇文章主要介紹了Yii實現(xiàn)多數(shù)據(jù)庫主從讀寫分離的方法,通過針對Yii數(shù)據(jù)庫類的擴展實現(xiàn)多數(shù)據(jù)庫主從讀寫的分離功能,是非常實用的技巧,需要的朋友可以參考下
2014-12-12
LotusPhp筆記之:Logger組件的使用方法
本篇文章是對Logger組件的使用方法進行了介紹。需要的朋友參考下
2013-05-05
PHP設(shè)計模式（七）組合模式Composite實例詳解【結(jié)構(gòu)型】
這篇文章主要介紹了PHP設(shè)計模式：組合模式Composite,結(jié)合實例形式詳細分析了PHP組合模式Composite基本概念、功能、原理、用法及操作注意事項,需要的朋友可以參考下
2020-05-05
一個自定義位數(shù)的php多用戶計數(shù)器代碼
一個自定義位數(shù)的php多用戶計數(shù)器代碼...
2007-03-03