法一:
#变态跳阶梯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)