70. Climbing Stairs

第一次自己想到用dp

class Solution {
public:
    int dp[100];
    int climbStairs(int n) {
        dp[0]=1;
        dp[1]=1;
        for(int i=2;i<100;++i)dp[i]=dp[i-1]+dp[i-2];
        return dp[n];
    }
};