3121 - 【入门】铺地砖

题目描述

2\times n 的一个长方形方格,用一个 1\times 2 的骨牌铺满方格。

image.png

编写一个程序,试对给出的任意一个 nn>0),输出铺法总数。

输入

输入 nn 小于等于 20

输出

输出铺法总数。

样例

输入

3

输出

3
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 11
通过人数 11
金币数量 1 枚
统计
上一题 下一题