
以下是使用Python实现青蛙跳台阶问题的代码示例:
def frog_jump(n):
if n == 0 or n == 1:
return 1
else:
return frog_jump(n - 1) + frog_jump(n - 2)
# 测试
n = 5
print(f"青蛙跳{ n }级台阶的方法数为: {frog_jump(n)}")
在上述代码中:
- 如果台阶数
n为0或者1,那么青蛙跳台阶的方法只有1种。 - 如果台阶数
n大于1,那么青蛙跳n级台阶的方法数等于跳n - 1级台阶的方法数加上跳n - 2级台阶的方法数,这是一个斐波那契数列类型的问题。
