青蛙变态跳+python

法一：

#变态跳阶梯n个，可以一次跳任意个阶梯，问有多少种跳法

def jumpStair(num:int):
    '''
    f(n):表示跳跃N个台阶的次数
    f(1) = 1
    f(2) = f(2-1)+f(2-2) = 2 =f(1) +1
    f(3) = f(3-1) + f(3-2) + f(3-3) = f(2) + f(1) +1
    f(4) = f(4-1) +f(4-2) + f(4-3) + f(4-4) = f(3) + f(2) + f(1) + 1

    .....
    f(n) = f(n-1) + f(n-2) +..+f(n-n) = f(n-1) + f(n-2） +..+1 = 2f(n-1) = 2*2*f(n-2) = 2**(n-1)
    :param num:需要跳跃的阶梯数
    :return:
    '''
    return 2**(num-1)