Back
Close
  • 16

Statement

 Goal

Your task is to determine how many pavings are possible for a rectangle using bricks of dimension 1 x 2 only.

A paving is a way to cover all the surface with bricks (partition)
Input
2 numbers h, w representing the dimensions of the rectangle to pave
Output
the number of possibilities
Constraints
h*w < 50
Example
Input
3
2
Output
3

A higher resolution is required to access the IDE

codingame x discord
Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!
JOIN US ON DISCORD
Online Participants