铺瓷砖

题目描述

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

输入格式

一个正整数 n，表示墙面长为 n。（1 < n < 20）

输出格式

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

样例输入

4

样例输出

5