2395: LQ1061 铺地砖

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

在2*n的一个长方形方格,用一个1*2的骨牌铺满方格。

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

Input

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

Output

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

Sample Input Copy

3

Sample Output Copy

3