#34988: python AC
1554101-0@g.puiching.edu.mo
(P5A29)
學校
:
澳門培正中學
編號 : 216811
來源 : [202.86.172.162]
最後登入時間 ：
2023-10-16 13:14:52
c547. Bert 爬樓梯
| From: [27.109.151.69] |
發表日期
:
2023-05-01 11:45
MOD = 1000000007
dp = [1, 1] + [0] * 10000 # 起始條件
for i in range(2, 10001):
dp[i] = (dp[i-1] + dp[i-2]) % MOD
while True:
try:
n = int(input())
print(dp[n])
except EOFError:
break
ZeroJudge Forum