单选题 适中
#18202

假设你正在爬楼梯,每次可以爬1阶或2阶。给定楼梯的阶数 n ,计算有多少种不同的方法可以爬到楼顶。以下Python代码的横线处应该填写?( ) def clim…

假设你正在爬楼梯,每次可以爬1阶或2阶。给定楼梯的阶数 n ,计算有多少种不同的方法可以爬到楼顶。以下Python代码的横线处应该填写?( )

def climbStairs(n):
	if n == 1:
		return 1
	if n == 2:
		return 2
		
	# 初始化前两阶楼梯的数据
	dp = [0] * (n + 1)
	dp[1] = 1
	dp[2] = 2
	
	# 从第3阶楼梯开始,计算每一阶楼梯的爬法数量
	for i in range(3, n + 1):
		__________
	return dp[n]
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

为了到达第i 阶楼梯,你可以从第i-1 阶爬上来(方式为dp[i-1]),或者从第i-2 阶爬上来(方式为dp[i-2])。因此,总的方法数是这两者之和,即dp[i] = dp[i - 1] + dp[i - 2]