题目描述

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

输入

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

输出

一行，代表一共有多少种铺设的方法。

输入样例

4

5

提示/说明

1 < n < 20