递推求解问题——n阶楼梯上楼
N阶楼梯上楼问题
https://www.nowcoder.com/practice/c978e3375b404d598f1808e4f89ac551?tpId=40&&tqId=21557&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
#include<iostream>
#include<cstdio>
using namespace std;
const int MAX=91;
long long dp[MAX];
int main(){
dp[1]=1; //0阶梯 0种办法
dp[2]=2; //1阶梯,1种办法
for(int i=3;i<MAX;i++){
dp[i]=dp[i-1]+dp[i-2]; //一次可以走两阶或一阶,所以倒数一步所在的位置在i-1或者i-2位置
} //用for循环一下依次迭代
int n;
while(scanf("%d",&n)!=EOF)
printf("%lld\n",dp[n]);
return 0;
}