题目描述

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

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

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

输入格式

一个整数 n（n>0）。

输出格式

一个整数，表示铺满 2×n 方格的铺法总数。

2

2

提示

本题共 10 个测试点。

来源