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
Line 1: A positive integer h
Line 2: A positive integer w
h and w represent the dimensions of the rectangle to pave
Output
the number of possibilities
