题目描述

有一块 $2 \times N$ 的网格地板，现在需要用 $2 \times 1$ 规格的地砖铺满，请问一共有多少种铺设方法？

例如当 $N=3$ 时，有以下几种铺法：

输入格式

一行一个整数 $N$，表示网格地板的列数。

输出格式

一行一个整数，表示铺满 $2 \times N$ 网格地板的铺设方法总数。

样例

7

21

数据范围

• $1 \le N \le 50$
• 答案保证在 $64$ 位有符号整数范围内。