究竟是菲波那契数列还是斐波那契数列

这道题用个递推公式，再开个多组样例就行了，不过有些地方可能有点坑，看注释去。

code

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=1e6+9;
ll a[N];//也许...int也可以？
void solved(){
    int n;
    cin>>n;
    a[1]=a[2]=1;//初始化
    for(int i=3;i<=n;i++){//从a[3]开始
        a[i]=(a[i-1]+a[i-2])%1000;
      //注意！！！这里一定要写取余！！！我在这里卡了很久
    }
    cout<<a[n]%1000<<endl;
  //上面写了这里也要写
}
int main(){
    int t; cin>>t; while(t--)
    solved();//多组样例
    return 0;
}