力扣5
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。注意：给定 n 是一个正整数。
int climbStairs(int n) {
int pre[] = {0,1,2};
if(n <= 2) return pre[n<0?0:n];
for(int i = 3;i <= n;i++)
{ pre[0] = pre[1] + pre[2];
pre[1] = pre[2];
pre[2] = pre[0];
}
return pre[0];
}
更多精彩
