總時間限制: 1000ms 記憶體限制: 65536kb
描述 菲波那契數列是指這樣的數列: 數列的第乙個和第二個數都為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;
////有意思，原來這個數列每次%1000然後再計算的值是不變的
//開始不用求餘的結果計算的時候遇到大數會輸出負數，也就是越界
int n;
typedef
long
long ll;
ll a,k,b[1000005];
void f(ll x)
}int main()
}}
菲波那契數列 2
時間限制 1000 ms 記憶體限制 65536 kb 提交數 1990 通過數 661 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少。第1行是測試資料的組數n，後面跟著n行輸入。每...
菲波那契數列 2
1188 菲波那契數列 2 時間限制 1000 ms 記憶體限制 65536 kb提交數 17041 通過數 5949 題目描述 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少。輸入 ...
1755 菲波那契數列（遞迴）
這應該是比較基本的遞迴問題了。描述 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數是多少。輸入 第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a 1 a 20 輸出 輸出有n行，...