爬楼梯

#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;
}