Description

在2 * n的一个长方形方格，用一个1*2的骨牌铺满方格。 编写一个程序，试对给出的任意一个n（n>0），输出铺法总数。

Input Format

输入一个整数n，n小于等于20。

Output Format

输出一个整数表示铺法总数。

3

3

Source

第十三届蓝桥杯青少年C++中级选拔赛