N阶上楼梯问题——动态规划（递推求解）

https://www.nowcoder.com/questionTerminal/c978e3375b404d598f1808e4f89ac551

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
#include<iomanip> 
using namespace std;
int dp[100];
int main()
{
      dp[0]=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;  
} 

上最后一层，有两种可能，走两步或者走一步。