Advertisement
Bad_Programist

Untitled

Feb 21st, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.28 KB | None | 0 0
  1. N, M = map(int, input().split())
  2. A = [[0] * M for i in range(N)]
  3. A[0][0] = 1
  4. for i in range(N):
  5.     for j in range(M):
  6.         if j >= 1 and i >= 2:
  7.             A[i][j] += A[i - 2][j - 1]
  8.         if j >= 2 and i >= 1:
  9.             A[i][j] += A[i - 1][j - 2]
  10. print(A[-1][-1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement