题目:已知青蛙一次可以跳上1级台阶,也可以跳上2级台阶,求该青蛙跳上n级台阶有多少种方法?
def jump(n):
if n > 1 :
return jump(n-1) + jump(n-2)
if n <= 1 :
return 1
若青蛙一次可以跳1级、2级和3级,则代码如下:
def jump(n):
if n >2 :
return jump(n-1)+jump(n-2)+jump(n-3)
if n == 2 :
return 2
if n <=1 :
return 1
备注:斐波那契数列(即 f(n)=f(n-1)+f(n−2))
def fb(n):
while n > 2:
return fb(n-1) + fb(n-2)
return 1