溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“Python遞歸和生成器實現斐波那契數列有什么區別”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“Python遞歸和生成器實現斐波那契數列有什么區別”吧！
斐波那契數列，又稱黃金分割數列，又名兔子數列。
通俗的來說，即從該數列中的第三項開始，后面的每一個數的值等于前兩個數的和。
而我們通過 python 如何來實現不同長度的斐波那契數列呢？
常見的實現方法有遞歸和生成器。
遞歸的方法效率較低，會出現大量重復計算，這里以 20 個斐波那契數列為例。
def fbnq_one(self): if self == 1: return 1 elif self == 2: return 2 else: return fbnq_one(self - 2) + fbnq_one(self - 1)print([fbnq_one(i) for i in range(1, 21)])生成器需要在方法中運用 yield，生成器是一個可迭代對象，可以遍歷獲取元素，在獲取較多斐波那契數列時，相比遞歸效率較高，這里以 100 個斐波那契數列為例。
def fbnq_two(max_num): a, b = 0, 1 time_num = 0 while time_num < max_num: yield a a, b = b, a+b time_num += 1print([i for i in fbnq_two(100)])遞歸語法簡單，但執行起來，重復計算多，數值一大，運行時間就變長；
生成器可以遍歷獲取元素，在獲取較多斐波那契數列時，相比遞歸效率較高，運行時間相對更快。
感謝各位的閱讀，以上就是“Python遞歸和生成器實現斐波那契數列有什么區別”的內容了，經過本文的學習后，相信大家對Python遞歸和生成器實現斐波那契數列有什么區別這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
