又是一道推理题，AC题解。

#include<bits/stdc++.h>
using namespace std;
int main(){
long long ac;//开大点没毛病。
cin>>ac;
long long wa[ac+1];
wa[0]=1;
wa[1]=1;
for(int i=2;i<=ac;++i)wa[i]=wa[i-1]+wa[i-2];//公式a[i-1]+[a[i-2];
cout<<wa[ac-1]<<endl;
}