题解 | #N阶楼梯上楼问题#
N阶楼梯上楼问题
https://www.nowcoder.com/practice/c978e3375b404d598f1808e4f89ac551
不同顺序也算一种，eg：1，1，2；1，2，1；2，1，1；算三种。
创建状态数组dp[N]，存储N阶楼梯上楼的方案，其中下标0舍弃，方便使用。
#include <iostream>
using namespace std;
#define N 90
int main(){
int dp[N]={0,1,2,0}; //第一阶台阶方案是1，第二阶台阶方案数2
int n;
while(cin >> n && n>=1){
int i;
for (i = 3;i<=n;i++){ //从第三节台阶开始算
dp[i] = dp[i-1]+dp[i-2];
}
cout <<dp[n]<<endl;
}
}
韶音科技二面153人在聊
，去找课程学习，在牛客上看看大家面试笔试都需要会什么，岗位有什么需求就去学什么，努力的人就一定会有收获，这句话从来都经得起考验，像我现在大三了啥也不会，被迫强行考研，炼狱难度开局，啥也不会
，找工作没希望了，考研有丝丝机会