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
