变式 2：宿舍楼梯有几种走法
宿舍楼梯 n 级，每步走 1 级或 2 级，一共有几种走法？
想最后一步：要么从第 n−1 级走 1 级上来，要么从第 n−2 级走 2 级上来，所以 f(n) = f(n-1) + f(n-2)。1 级只有 1 种走法，2 级有 2 种（1+1 或 2）。
输入 n（1 ≤ n ≤ 30），例如输入 4，输出：
5提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
🔒
登录并作答后可看讨论