牛客網 斐波那契數列的變形

題目描述

nowcoder號稱自己已經記住了1-100000之間所有的斐波那契數。

為了考驗他，我們隨便出乙個數n，讓他說出第n個斐波那契數。當然，斐波那契數會很大。因此，如果第n個斐波那契數不到6位，則說出該數；否則只說出最後6位。

輸入描述:

輸入有多組資料。 每組資料一行，包含乙個整數n (1≤n≤100000)。

對應每一組輸入，輸出第n個斐波那契數的最後6位。

輸入

輸出

**實現

#include #include #include using namespace std;

int main()
int n;
while(cin >> n)
;v.resize(80);
for(int i = 2;i < 80;++i)
int day1,day2;
while(cin >> day1 >> day2)
cout << sum << endl;
}return 0;
}

乙隻成熟的兔子每天能產下一胎兔子。每只小兔子的成熟期是一天。 某人領養了乙隻小兔子，請問第n天以後，他將會得到多少只兔子。

輸入描述:

測試資料報括多組，每組一行，為整數n(1≤n≤90)。

對應輸出第n天有幾隻兔子(假設沒有兔子死亡現象)。

**實現#include #include using namespace std;

int main()

; v.resize(90);

for(int i = 2;i < 90;++i)

int n;

while(cin >> n)

{cout << v[n - 1] <

牛客網 斐波那契數列

題目 大家都知道斐波那契數列，現在要求輸入乙個整數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...

牛客 斐波那契數列

大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 最後比較兩種方法雖然都是可以通過題目中的測試用例，但是使用遞迴方法的執行時間明顯比使用迭代方法的執行時間 原因 使用迭代的方法的時候重複計算，而且重複的情況還很嚴重，舉個例子，n 4，看看程...

斐波那契數列 牛客筆記

public class fibonaccitest system.out.println for int i 0 i 10 i 給定乙個數，返回斐波那契數列的第n項 從0項開始，第零項為0 遞迴實現 public static int fibonacci int n else 非遞迴實現 前兩項之...