Python斐波那契數列問題

斐波那契數列：起始兩項爲0和1，從第3項開始，每一項都等於前兩項之和 方法一 遞推法 // 遞推法 x = 0, y = 1 while y < 1000: (x,y) = (y,x+y) print(y,end=' ') 方法二 遞歸法 // 遞歸法 def fib(n): assert n >= 0, "n > 0" if n < 0: return return fib(n-1

>>阅读原文<<