70. 爬楼梯c

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