力扣5

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 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];
}