菲波那契數列是指這樣的數列: 數列的第乙個和第二個數都為1,接下來每個數都等於前面2個數之和。
給出乙個正整數a,要求菲波那契數列中第a個數對1000取模的結果是多少。
第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a(1 ≤ a ≤ 1000000)。
n行,每行輸出對應乙個輸入。輸出應是乙個正整數,為菲波那契數列中第a個數對1000取模得到的結果。
452191
51181
1傳送門:
#include#includeusing
namespace
std;
#define n 1000000+10
intn,a[n];
intmain()
//cout<}
1188 菲波那契數列 2
時間限制 1000 ms 記憶體限制 65536 kb 提交數 15858 通過數 5588 題目描述 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1,接下來每個數都等於前面2個數之和。給出乙個正整數a,要求菲波那契數列中第a個數對1000取模的結果是多少。輸入 第1行是測試資料的組數n,...
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取模的結果是多少。輸入...