问题背景

假设你正在爬楼梯。需要 $n$ 阶你才能到达楼顶。
每次你可以爬 $1$ 或 $2$ 个台阶。你有多少种不同的方法可以爬到楼顶呢？

数据约束

• $1\le n\le 45$

解题过程

昨天刚刚当成扩展题做过，今天遇到了再写一次。

具体实现

class Solution {public int climbStairs(int n) {int pre, cur, next;pre = cur = 1;for (int i = 0; i < n; i++) {next = pre + cur;pre = cur;cur = next;}return pre;}
}