70. 爬楼梯c

还有什么比作对题且快更爽的呢。

int max(int i,int j){
    if(i>j) return i;
    return j;
}

int climbStairs(int n) {
    int* dp=(int*)malloc(sizeof(int)*(n+3));
    dp[0]=0,dp[1]=1,dp[2]=2;
    for(int i=3;i<=n;i++){
        dp[i]=dp[i-1]+dp[i-2];
    }
    return dp[n];
}

结果：