单选题
适中
#18202
假设你正在爬楼梯,每次可以爬1阶或2阶。给定楼梯的阶数 n ,计算有多少种不同的方法可以爬到楼顶。以下Python代码的横线处应该填写?( ) def clim…
假设你正在爬楼梯,每次可以爬1阶或2阶。给定楼梯的阶数 n ,计算有多少种不同的方法可以爬到楼顶。以下Python代码的横线处应该填写?( )
答案与解析
正确答案:B
解析
为了到达第i 阶楼梯,你可以从第i-1 阶爬上来(方式为dp[i-1]),或者从第i-2 阶爬上来(方式为dp[i-2])。因此,总的方法数是这两者之和,即dp[i] = dp[i - 1] + dp[i - 2]