leetcode 70

简单dp

状态转移方程 dp[i]=dp[i-1]+dp[i-2]

int climbStairs(int n) {
        vector<int> dp(n);
        for(int i=0;i<n;i++)
        {
            if(i==0)dp[i]=1;
            else if(i==1)dp[i]=2;
            else dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[n-1];
    }