暂无测试数据。

题目描述

有 2 行 \(n\) 列的长方形方格，
要求用 \(n\) 个 \(1*2\) 的骨牌铺满。
有多少种铺法？

如 \(n=3\) 时有以下 \(3\) 种覆盖方法：

输入

第一行输入一个正整数\(n\)

输出

输出一个整数表示方案数。

样例输入

3

样例输出

3

数据范围限制

\(1 \leq n \leq 50\)

来源

基础篇补充8.1