題目****id：45846 --fibonacci數列
6&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
【題目解析】：
本題是對於fibonacci數列的乙個考察，fibonacci數列的性質是第一項和第二項都為1，後面的項形成遞迴：
f(n) = f(n - 1) + f(n - 2)。
【解題思路】：
本題可以通過先找到距離n最近的兩個fibonacci數，這兩個數分別取自距離n的最近的左邊乙個數l和右邊一
個數r，然後通過min(n - l, r - n)找到最小步數。
#include
using
namespace std;
intmain()
else}if
(r>l)
cout
cout
}
牛客網 斐波那契數列
題目 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項，n 39。斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144,233，377，610，987，1597，2584，4181，6765，10946，17711，2...
牛客網 斐波那契鳳尾
題目描述 nowcoder號稱自己已經記住了1 100000之間所有的斐波那契數。為了考驗他，我們隨便出乙個數n，讓他說出第n個斐波那契數。當然，斐波那契數會很大。因此，如果第n個斐波那契數不到6位，則說出該數 否則只說出最後6位。輸入描述 輸入有多組資料。每組資料一行，包含乙個整數n 1 n 10...
牛客 斐波那契數列
大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 最後比較兩種方法雖然都是可以通過題目中的測試用例，但是使用遞迴方法的執行時間明顯比使用迭代方法的執行時間 原因 使用迭代的方法的時候重複計算，而且重複的情況還很嚴重，舉個例子，n 4，看看程...