【题目介绍】
【参考代码】
#include<bits/stdc++.h>
using namespace std;
int a[4];
int main() {
a[1]=a[2]=1;
a[3]=2;
int s;
cin>>s;
for(int j=4; j<=s; j++) {
a[1]=a[2];
a[2]=a[3];
a[3]=a[2]+a[1];
}
if(s==1)
cout<<1<<endl;
else if(s==2)
cout<<1<<endl;
else
cout<<a[3]<<endl;
}