70. 爬楼梯

爬到n阶，可以由n-1阶爬一步或者n-2阶爬两步

  1. class Solution {
  2. public:
  3.     int climbStairs(int n) {
  4.         //dp[n] 代表爬到第n阶的方法数量
  5.         //dp[n] = dp[n-2]+dp[n-2]
  6.         if(n<=2)return n;
  7.         int dp[n+1];
  8.         dp[1] = 1;
  9.         dp[2] = 2;
  10.         for(int i=3;i<=n;i++)
  11.         {
  12.             dp[i] = dp[i-1] +dp[i-2];
  13.         }
  14.         return dp[n];
  15.     }
  16. };