铺瓷砖

小鹿家有一面宽 $2$ 长 $n$ 的墙面，现在需要用一种规格的瓷砖铺满，瓷砖规格是 $2×1$(宽2长1)，请计算一共有多少种铺设的方法。

输入格式

一个正整数 $n$，表示墙面宽为 $2$ 长为 $n$。

输出格式

输出一共有多少种铺设的方法。

3

3

提示

数据范围与提示

$1<n<20$

时间限制: 1000ms

内存限制: 127MB