一只青蛙一次可以跳上1级台阶,也可以跳上2级…它最多可以跳上m级。编写函数求该青蛙跳上一个n级的台阶共有多少种条幅,函数的输入为n,m,输出为跳法的种数
#并不知道n阶台阶的跳发,但如果知道n-m阶台阶的跳法,假如是fjump()
def fjump(n,m):
#f(n,m)=f(n-1,m)+f(n-2,m)+...+f(2,m)+f(1,m)+f(0,m)
#f(n,m)=f(n-1,m)+f(n-2,m)+...+f(n-m,m)
if n<0:
return 0
elif n<2:
return 1
else:
s=0
for i in range(n-1,n-m,-1):
s+=fjump(i,m)
return s
[fjump(i,11) for i in range(1,10)]
运行结果: