状态定义 设 dp(i) 表示到达第 i 级台阶的不同方法数，对应状态机的“节点”。
dp(i)
i
状态转移 要到达第 i 级，只可能从：
i-1
i-2
小明正在爬楼梯。楼梯总共有 n 级台阶，小明每次可以选择爬 1 级或 2 级台阶。请问小明爬到第 n 级台阶的不同方法有多少种。
n
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
