【劍指offer】斐波那契數列 遞迴 迴圈 時間 c++
阿新 • • 發佈:2018-12-26
題目:大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。n<=39
思路:可以用兩種方法實現,這裡遞迴的辦法因為有太多重複的計算會超時(計算n=39,需要4s左右,題目要求1s),遂改用迴圈語句寫(經測試n=39時,完全小於1s),下面的程式碼中也給出了c++中計算時間的辦法之一,供參考。
費波那契數列定義如下:
- (n≧2) (from wiki)
1 #include<cstdio> 2 #include<time.h> 3