铺地砖

题目描述

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

输入格式

输入 $n$，$n$ 小于等于 $20$。

输出格式

输出铺法总数。

3

3

提示

#### 数据范围与提示 $n≤20$

来源

童程童美