问题2050--骨牌

2050: 骨牌

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

题目描述

用1*2的骨牌铺满2*n的棋盘，总共有多少方案数。





输入

输入正整数n（n<=20）

输出

输出所有的方案

样例输入 Copy 

3

样例输出 Copy 

3

来源/分类

29初级算法-递推 
[提交] [状态]