1188：菲波那契数列(2)

斐波那契数列

代码当然是非常简单的。

最令我满意的是核心循环的“循环头”。

它使得程序尽最大努力不做不必要操作。

当然，它也恰如其分的满足了这种多组输入输出的需要。

#include<iostream>
using namespace std;

const int N=1e6+5;
int arr[N];
int main(){
    int n,a,t=3;
    arr[1]=arr[2]=1;
    cin>>n;
    while(n--){
        cin>>a;
        for(;t<=a;t++){
            arr[t]=(arr[t-1]+arr[t-2])%1000;
        }
        cout<<arr[a]<<endl;
    }
    return 0;
}