问题1578--【课课通-例题】9.5.5骨牌问题

1578: 【课课通-例题】9.5.5骨牌问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 3提交: 13统计

题目描述

有2*n的一个长方形方格，要用若干1*2的骨牌铺满方格。例如，n=3时，为2*3方格，此时用3个1*2的骨牌铺满方格，共有3种铺法，见图9.5-5。

编程输入n（1≤n≤30），输出铺法总数。

样例输入 Copy 

3

样例输出 Copy 

3

来源/分类

课课通（C++版） 课课通例题 9.基本算法 9.5分治与递归 
提交