假设你正在爬楼梯。需要 n
阶你才能到达楼顶。
每次你可以爬 1
或 2
个台阶。你有多少种不同的方法可以爬到楼顶呢?
int climbStairs(int n) {
int part_1 = 1;
int part_2 = 0;
int sum = 0;
for (int i = 0; i < n; i++) {
sum = part_1 + part_2;
part_2 = part_1;
part_1 = sum;
}
return sum;
}