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

输入描述
输入一个整数n,表示长方形方格的规格为2×n,满足0 < n ≤ 10。
输出描述
输出铺放方案的总数,每个结果占一行。
样例1
输入:
1
输出:
1
样例2
输入:
3
输出:
3
样例3
输入:
2
输出:
2 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析