劍指offer python版 10.斐波那契數列

""" 求斐波那契數列的第n項 寫一個函數，輸入n，求斐波那契數列的第n項 """ class Solution: # 方法一 直接按照定義進行遞歸 會形成大量的內存佔用 不適用 def Fibonacci1(self, n): if n <= 0: return 0 if n == 1: retu

>>阅读原文<<