第32599题 程序题
骨牌铺方格:计算2×n方格的1×2骨牌铺放方案总数

问题描述

在2×n的长方形方格中,用1×2的骨牌铺满方格,输入整数n,输出铺放方案的总数。 例如n=3时,2×3方格的骨牌铺放方案共有3种,示意图如下: n=3时的三种铺放方案

输入描述

输入一个整数n,表示长方形方格的规格为2×n,满足0 < n ≤ 10

输出描述

输出铺放方案的总数,每个结果占一行。

样例1

输入:

1

输出:

1

样例2

输入:

3

输出:

3

样例3

输入:

2

输出:

2
编辑模式
程序运行统计
暂无判题统计