c547. Bert 爬樓梯

import sys

MOD = 1000000007

dp = [1, 1] + [0] * 10000  # 起始條件

for i in range(2, 10001):
    dp[i] = (dp[i - 1] + dp[i - 2]) % MOD

for line in sys.stdin.read().splitlines():
    n = int(line)
    print(dp[n])

Contributors

lucashsu95

Changelog

Last edited over 1 year ago

View full history

707c447-init