1188 菲波那契數列 2

時間限制: 1000 ms 記憶體限制: 65536 kb

提交數: 15858 通過數: 5588

【題目描述】

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

給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少。

【輸入】

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

【輸出】

n行，每行輸出對應乙個輸入。輸出應是乙個正整數，為菲波那契數列中第a個數對1000取模得到的結果。

【輸入樣例】45

2191【輸出樣例】51

1811

#include

using
namespace std;
intfeb
(int n)
return f3;
}int
main()
return0;
}

1188 菲波那契數列 2

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

1188 菲波那契數列 2

1188 菲波那契數列 2 時間限制 1000 ms 記憶體限制 65536 kb 提交數 17830 通過數 6305 題目描述 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少。輸入...

1188 菲波那契數列 2

菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少。第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a 1 a 1000000 n行，每行輸出對應乙個輸入。輸...