makut

Untitled

Oct 7th, 2014
268
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.39 KB | None | 0 0
  1. n, m = map(int, input().split())
  2. variants = [([None] * m) + [0, 0] for i in range(n)] + [[0] * m
  3. for i in range(2)]
  4. for i in range(n):
  5. for j in range(m):
  6. if i == 0 and j == 0:
  7. variants[i][j] = 1
  8. else:
  9. variants[i][j] = variants[i - 2][j - 1] + variants[i - 1][j - 2]
  10. print(variants[n - 1][m - 1])
Advertisement
Add Comment
Please, Sign In to add comment