Given a floor of dimensions 2 x W and tiles of dimensions 2 x 1, the task is to find the number of ways the floor can be tiled. A tile can either be placed horizontally i.e as a 1 x 2 tile or vertically i.e as 2 x 1 tile.
The first line of input contains an integer T denoting the number of test cases. The first line of each test case is W.
Print number of ways the floor can be tiled in a separate line.
1 ≤ T ≤ 50
1 ≤ W ≤ 70
Testcase 1: The number of ways floor can be tiled is 8
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.