當前程式設計題：實驗三 大數、列舉問題（16級）---菲波那契數列
6.問題描述
菲波那契數列是指這樣的數列: 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。
給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少。
輸入形式
第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a(1 <= a <= 1000000)。
輸出形式
n行，每行輸出對應乙個輸入。輸出應是乙個正整數，為菲波那契數列中第a個數對1000取模得到的結果。
樣例輸入
4
5
2
19
1
樣例輸出
5
1
181
1
#include
using namespace std;
#include
//5
//1 100 88 99 1000
void handle(int num)
else
else
for(j=0;j
}
if(aa[j]>0)
}
if(k>=3)
cout<}
cout<}
else
cout<}
cout<}
}
}
}
int main()
return 0;
}
菲波那契數列
菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為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行，...