Domino tiling count
Your task
Count the number of ways to tile an m x n grid completely with 1x2 dominoes (each domino covers two orthogonally adjacent cells, placed horizontally or vertically, no overlaps, no gaps). Return the exact count. The smaller dimension is small (min(m,n) up to ~10); return 0 when m*n is odd.
Examples
domino_tilings(m: int, n: int) -> intExample 1
Input
domino_tilings(2, 3)Output
3