題目****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,看看程...