爬楼梯算法

详细原理这里不细讲了，直接上代码实现。

1.若最大每次上楼梯2层，则：

#include <iostream>  using namespace std;  int dp[10001] = {0};  int main(){      int num;      cin>>num;      dp[1] = 1;      dp[2] = 2;      for(int i = 3; i <= num; i++){          dp[i] = dp[i-1] + dp[i-2];      }      cout<<dp[num]<<endl;      return 0;  }  

2.若最大每次上3层，就将上面的改为：

#include <iostream>  using namespace std;  int dp[ 10001 ] = { 0 };  int main()  {      int num;      cin >> num;      dp[ 1 ] = 1;      dp[ 2 ] = 2;      dp[ 3 ] = 4;      for(int i = 4; i <= num; i++){          dp[ i ] = dp[ i - 1 ]+ dp[ i - 2 ] + dp[ i - 3 ];      }      cout<< dp[ num ] <<endl;      return 0;  }