题解 | #N阶楼梯上楼问题#
N阶楼梯上楼问题
https://www.nowcoder.com/practice/c978e3375b404d598f1808e4f89ac551
动态规划：
关键在于找出递推关系，dp数组定义，dp初始化，遍历顺序
#include <iostream>
#define MAXN 91
using namespace std;
int main(){
//初始化
int dp[MAXN]={0};
dp[1]=1;
dp[2]=2;
int N;
cin>>N;
for(int i=3;i<=N;i++){
dp[i]=dp[i-1]+dp[i-2];//递推关系
}
cout<<dp[N]<<endl;
return 0;
}
查看23道真题和解析