问题1102--骨牌问题

1102: 骨牌问题

时间限制: 1 Sec  内存限制: 64 MB
提交: 5  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

一行一个整数n，1≤n≤30。

输出

一行一个整数，表示铺法总数。

样例输入 Copy 

3

样例输出 Copy 

3

来源/分类

分治与递归算法 
[提交] [状态]