3296: 骨牌铺法

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：25 解决：16

题目描述

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

输入

n

输出

铺法总数

样例输入 复制 

6

样例输出 复制 

13