《剑指Offer》刷题之变态跳台阶

《剑指Offer》刷题之变态跳台阶

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
• 示例：

示例 1 :
输入：3
返回值：4

• 代码1：

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, number):
        result = [1]
        if number == 1:
            return 1
        for i in range(number):
            result.append(sum(result[:]))
        return result[-1]

• 算法说明：
  得到递推公式为：
  $$f\left(n\right)=f\left(n-1\right)+f\left(n-2\right)+f\left(n-3\right)+...+f\left(n-\left(n-1\right)\right)+f\left(n-n\right)$$直接算法实现即可。