爬楼梯
#include<cstdio>
using namespace std;
int main()
{
int n,i;
long long a[91];
a[1]=1; //1阶楼梯有一种方法
a[2]=2; //2阶楼梯有两种方法
for(i=3;i<=90;++i)
a[i]=a[i-1]+a[i-2];//i阶楼梯时,可以先走过i-1阶,然后再上一阶;也可以先走过i-2阶,再上两阶
while(~scanf("%d",&n))
printf("%ld\n",a[n]);
return 0;
}