#YBT02030004. 骨牌覆盖

骨牌覆盖

题目描述

用 1×2 骨牌铺满 2×n 方格,求铺法数。

输入格式

输入 n。

输出格式

输出铺法数。

样例

1
1

数据范围

1≤n≤30。