题解 | 跳台阶

#
#跳台阶实际上是排列组合问题，首先是全排1的方法，然后是有1个2和n-1个1的组合，将2的个数视为i，则从i=0开始，
#C（n-i，i）是有i个2的方法，直到<=n-i，将这些C求和就好

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param number int整型 
# @return int整型
#
import math
class Solution:
    import math
    def jumpFloor(self , number: int) -> int:
        # write code here
        sum=0
        for i in range(number):
            if i<=number-i:
                sum+=math.comb(number-i,i)
            else:
                break
        return sum