DarkArtheme

T(python)

May 20th, 2021
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.27 KB | None | 0 0
  1. n, m = map(int, input().split())
  2. dp = [];
  3. for i in range(n + 2):
  4.     dp.append([0]*(m + 2))
  5. dp[2][2] = 1
  6. for i in range(2, n + 2):
  7.     for j in range(2, m + 2):
  8.         if i != 2 or j != 2:
  9.             dp[i][j] = dp[i-2][j-1] + dp[i-1][j - 2]
  10. print(dp[n + 1][m + 1])
Advertisement
Add Comment
Please, Sign In to add comment