1113: [2011秋常训班测试题]小鸟的阵地

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

Description

 小鸟与猪猪间有2Xn的一个长方形方格阵地,为了防止猪猪进攻,小鸟们用一个1X2的钉板铺满方格阵地。例如n=3时,为2X3方格。此时用一个1X2的骨牌铺满方格,共有3种铺法,如图:

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

Input

一个整数n(n>0)

Output

一个整数,总的铺法。

Sample Input Copy

3

Sample Output Copy

3

Source/Category