1188：菲波那契數列(2)
時間限制: 1000 ms 記憶體限制: 65536 kb提交數: 17041 通過數: 5949 【題目描述】菲波那契數列是指這樣的數列: 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少。【輸入】第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a(1 ≤ a ≤ 1000000)。【輸出】n行，每行輸出對應乙個輸入。輸出應是乙個正整數，為菲波那契數列中第a個數對1000取模得到的結果。
失敗** 算完在模 1000，資料過大，導致錯誤
#include
#include
using namespace std;
int a[
1000000];
intfb
(int p)
return a[p-1]
;}intmain()
}
#include
using namespace std;
int a[
1000001]=
;int
main()
cin>>n;
for(
int i =
0;i)return0;
}
菲波那契數列 2
時間限制 1000 ms 記憶體限制 65536 kb 提交數 1990 通過數 661 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少。第1行是測試資料的組數n，後面跟著n行輸入。每...
菲波那契數列
菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為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 ...
1188 菲波那契數列 2
時間限制 1000 ms 記憶體限制 65536 kb 提交數 15858 通過數 5588 題目描述 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少。輸入 第1行是測試資料的組數n，...