通过率 67% · 提交 3 · 通过 2
你一次可以爬 1 阶或 2 阶。给定台阶数 n，请输出爬到第 n 阶共有多少种不同方法。
这题属于站内 OJ 练习中的「动态规划入门」方向。建议先自己提交一遍，卡住时再看动画确认核心思路。
输入一个整数 n。
输出一个整数，表示方法数。
示例 1
输入示例
3
输出示例
可以是 1+1+1、1+2、2+1。
时间限制 2000 ms · 内存限制 256 MB
import sys def solve(): data = sys.stdin.read().strip().split() # TODO: 按题目输入格式解析 data，并输出答案 if __name__ == "__main__": solve()
