骨牌覆盖

题目描述

有 $2×n$ 的一个长方形方格，用一个 $1×2$ 的骨牌铺满方格。 例如，下图是 $n=3$ 的情况  编写一个程序，试对给出的任意一个 $n$$(n>0)$, 输出铺法总数。

输入格式

输入一个正整数 $n$。

输出格式

输出铺法总数。

3

3

提示

#### 数据范围与提示 $0<n

来源

童程童美