【题目】
【代码】
【动态规划】
class Solution:
def numWays(self, n: int) -> int:
dp=[i for i in range(n+1)]
dp[0]=1
for i in range(3,n+1):
dp[i]=dp[i-1]+dp[i-2]
return dp[-1]%(1000000007)
【题目】
【代码】
【动态规划】
class Solution:
def numWays(self, n: int) -> int:
dp=[i for i in range(n+1)]
dp[0]=1
for i in range(3,n+1):
dp[i]=dp[i-1]+dp[i-2]
return dp[-1]%(1000000007)