顺便聊一下92 – 青蛙跳台阶

斐波那契数列的应用

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法

'''
前提: 青蛙一次只能跳1级或2级台阶

n f(m)

假设第1次跳1级台阶 f(n-1)
假设第1次跳2级台阶 f(n-2)

f(n) = f(n-1) + f(n-2)

f(1) = 1
f(2) = 2
'''

def jumpFloor(number):
    res = [1, 2]
    while len(res) <= number:
        res.append(res[-1] + res[-2])
    if number == 1:
        return 1
    else:
        return res[number - 1]
    
print(jumpFloor(20))

10946

正文完