爬楼梯

#include<stdio.h>
long long f[95],n;
long long d(long long x){
 if(x==1)return 1;
 if(x==2)return 2;
 if(f[x]>0)return f[x];
 f[x]=d(x-1)+d(x-2);
 return f[x];
}
int main(){
 scanf("%d",&n);
 printf("%I64d\n",d(n));
 return 0;
}