2753 菲波那契數列

2022-09-14 01:36:11 字數 494 閱讀 5245

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述菲波那契數列是指這樣的數列: 數列的第乙個和第二個數都為1,接下來每個數都等於前面2個數之和。

給出乙個正整數a,要求菲波那契數列中第a個數是多少。

輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a(1 <= a <= 20)

輸出輸出有n行,每行輸出對應乙個輸入。輸出應是乙個正整數,為菲波那契數列中第a個數的大小

樣例輸入

452

191

樣例輸出

5

14181

1

#include #include

using

namespace

std;

int f(int

a)int

main()

return0;

}

菲波那契數列

菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1,接下來每個數都等於前面2個數之和。給出乙個正整數k,要求菲波那契數列中第k個數是多少。1 遞迴演算法 include define m 99 int main scanf d k for i 2 i k 1 i printf d n a k ...

菲波那契數列 2

時間限制 1000 ms 記憶體限制 65536 kb 提交數 1990 通過數 661 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1,接下來每個數都等於前面2個數之和。給出乙個正整數a,要求菲波那契數列中第a個數對1000取模的結果是多少。第1行是測試資料的組數n,後面跟著n行輸入。每...

1201 菲波那契數列

時間限制 1000 ms 記憶體限制 65536 kb 提交數 2953 通過數 1731 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1,接下來每個數都等於前面2個數之和。給出乙個正整數a,要求菲波那契數列中第a個數是多少。第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,...