题解 | 跳台阶
#
#跳台阶实际上是排列组合问题，首先是全排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
投递韶音科技等公司9个岗位 >
