Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n, m = map(int, input().split())
- dp = [];
- for i in range(n + 2):
- dp.append([0]*(m + 2))
- dp[2][2] = 1
- for i in range(2, n + 2):
- for j in range(2, m + 2):
- if i != 2 or j != 2:
- dp[i][j] = dp[i-2][j-1] + dp[i-1][j - 2]
- print(dp[n + 1][m + 1])
Advertisement
Add Comment
Please, Sign In to add comment