leetcode70爬楼梯

sum[n]=sum[n-1]+sum[n-2];

上三阶阶台阶可以由上一阶台阶，和二阶台阶组成，然后将上台阶方法数加和得到sum[n]=sum[n-1]+sum[n-2]

  int climbStairs(int n) {
       int sum[1000]={0};
        sum[1]=1;
        sum[2]=2;
        for(int i=3;i<=n;i++)
        {
            sum[i]=sum[i-1]+sum[i-2];
        }
        return sum[n];
    }

标签：leetcode70,台阶,int,sum,数加,climbStairs,爬楼梯
来源： https://www.cnblogs.com/biubiuWham/p/10395084.html