一本通c++ 1204输出超限

Question

信息学奥赛一本通（c++） 1204输出超限

#include<bits/stdc++.h>

using namespace std;
long long n,a[35];
int main(){
a[1]=1,a[2]=2;
for(int i=3; i<=35; i++)
a[i]=a[i-1]+a[i-2];
cin>>n;
while(n!=0){
cout<<a[n]<<'\n';
cin>>n;
}
return 0;
}

九个测试点输出超限，一个测试点超时

我用的是递推算法，编译运行是可以正常输出的

Answer 1

改一下试试

    while (cin >> n)
    {
        cout << a[n] << '\n';
    }