
以下是使用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級臺階的方法數,這是一個斐波那契數列類型的問題。
