有 2*n 的一个长方形方格，用一个 1 * 2 的骨牌铺满方格。
编写程序，试对给出的任意一个 , 输出铺法总数。
一行，一个
一行，一个数（总共有多少种铺法）
样例输入
3
样例输出
若没有道路，铺法可视为1种