#include <stdio.h>
long long f[91];//方式数组
int main(){
f[1]=1;
f[2]=2;
for(int i=3;i<91;i++)
f[i]=f[i-1]+f[i-2];
int n;//输入阶梯数
while(scanf("%d",&n)){
printf("%d\n",f[n]);
}
return 0;
}
- 全局变量 f 数组的赋值要在主函数里完成