题目描述

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

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

格式要求

输入格式

输入一个整数 N$(1 \leq N \leq 50)$，表示网格地板的列数。

输出格式

输出一个整数，表示铺满 N 列的网格地板的铺法数量。

样例

7

21