Back
Close
  • 23

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