牛客8月4日每日刷题《剑指offer》变态跳台阶:

剑指offer:
链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387?toCommentId=6660743

[编程题]变态跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
求该青蛙跳上一个n级的台阶总共有多少种跳法。

大佬解释：
到达1阶台阶只有1种可能，到达2阶台阶有两种可能f(1)=1,f(2)=2
要到达3阶台阶，可以在1阶起跳，也可以在2阶起跳,所以只需要到达1阶台阶的可能情况+到达2阶的可能情况+f(0),f(3)=f(2)+f(1)+1

同理到达n阶台阶，可以在n-1阶台阶起跳，可以n-1,n-2,n-3…f(n)=f(n-1)+f(n-2)+f(n-3)+…+1
如果f(n)=f(n-1)+f(n-2)+f(n-3)…+f(n-n)=f(0)+f(1)+f(2)+…+f(n-1) 公式：<1>
f(n-1)=f(0)+f(1)+…f(n-2) 公式：<2>
<1>-<2>=f(n-1)
f(n)=2*f(n-1)

自己理解:
跳上n阶台阶可以从任一层台阶向n层跳，也就是一式：f(n) = f(n-1) + f(n-2) + … + f(0)
二式：f(n-1) = f(n-2) + f(n-3) + … + f(0)， 将第二式代入第一式可得f(n) = 2 × f(n-1)，第N层也就是个公比为2的等比数列。
代码python2：
甚至连边界都不用写

class Solution:
    def jumpFloorII(self, number):
        return 2 ** (number-1)