一只青蛙一次可以跳上1级台阶，也可以跳上2级......它最多可以跳上m级。编写函数求该青蛙跳上一个n级的台阶共有多少种跳法，函数的输入为n，m，输出为跳法的种数

一只青蛙一次可以跳上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)]

运行结果：