题目描述

有 2×n 的一个长方形方格，用一个 1×2 的骨牌铺满方格。

例如 n=3 时，为 2×3 方格。此时用一个 1×2 的骨牌铺满方格，共有如下 3 种铺法：

试对给出的任意一个 n ，求出铺法总数。

输入格式

一个整数 n ( 1 <= n <= 90 )。

输出格式

一个整数，为方案总数。

样例

2

2