题目描述

有 2*n 的一个长方形方格，用一个长为2 宽为1 的骨牌铺满方格。

编写一个程序，试对给出的任意一个n(n>0), 输出铺法总数。

输入格式

一行一个正整数 n 代表方格的长， （1 ≤ n ≤ 50）

输出格式

一行一个正整数表示总共有多少种铺法

1
2
3

1
2
3