测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A28622. 一只青蛙要跳上 n 级台阶。它每次可以跳1阶、2阶或3阶。下列代码可以计算青蛙有多少种不同的跳跃方式可以到达第 n 阶,其中横线处填写的代码是?( )def jump_ways(n): if n <= 3: return [0, 1, 2, 4][n] dp = [0] * (n + 1) dp[1], dp[2], dp[3] = 1, 2, 4 for i in range(4, n + 1…

单选题 较难

题目描述

一只青蛙要跳上 n 级台阶。它每次可以跳1阶、2阶或3阶。下列代码可以计算青蛙有多少种不同的跳跃方式可以到达第 n 阶,其中横线处填写的代码是?(    )

def jump_ways(n):
	if n <= 3:
		return [0, 1, 2, 4][n]
	dp = [0] * (n + 1)
	dp[1], dp[2], dp[3] = 1, 2, 4
	for i in range(4, n + 1):
		dp[i] = _______________
	return dp[n]

选项(单选)

上一题 下一题