python學習系列---斐波那契數列的多種實現

在編程學習中，以簡單而直觀的遞歸方式實現斐波那契數列是大多數編程人員學習遞歸的經典例子。用遞歸實現的程序邏輯清晰，但因爲速度很慢，在實際工程中較少用到。本文從純粹學習的角度，經過結合遞歸，裝飾器，生成器等語法，比較了python中各類實現斐波那契數列的方法以及它們的運行速度，從而體會python語言的使用。 1. 斐波那契數列的普通版實現: def fib_recu(n):     if n <

>>阅读原文<<