Статья Автор: Рабаданова Алина

horse

n, m = map(int, input().split())
dp = [[0] * m for i in range(n)]
dp[0][m-1] = 1
for j in range(m - 1, -1, -1):
    for i in range(n):
        if i + 2 < n and j - 1  >= 0:
            dp[i+2][j-1] += dp[i][j]
        if i + 1 < n and j - 2 >= 0:
            dp[i+1][j-2] += dp[i][j]

s = 0
for i in range(n):
    s += dp[i][0]
print(s)

Чтобы оставить комментарий нужна авторизация

Печать