✏️ 纠错
第 264 题 / 共 301 题
第13 题 小杨正在爬楼梯 ,需要 n 阶才能到达楼顶 ,每次可以爬 1 阶或2 阶 ,求小杨有多少种不同的方法可以爬到楼顶 ,横线上应填写( )。


你真棒!
📝 题目解析
【答案】B
【考点】动态规划
【解析】爬楼梯问题的方法数满足斐波那契递推关系:current = prev1 + prev2(第n阶方法数= 第n-1阶+ 第n-2阶)。之后需更新prev2和prev1以推进迭代,即prev2 = prev1,prev1 = current。
选项B 的代码逻辑符合这一过程,因此正确。