有多少种可能性的问题,一般都有递推性质;(类似于斐波那契数列问题)
代码如下:
class Solution:
def numWays(self, n: int) -> int:
def f(n)->int:
if n==0:
return 1
elif n==1:
return 1
else:
ppre=1;pre=1
#从f(2)开始计算
for i in range(n-1):
result=int((ppre+pre)%1000000007)
ppre=int(pre%1000000007)
pre=result
return result
return f(n)