问题 E: 铺砖

问题 E: 铺砖

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

题目描述

对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。
下图是一个2行17列的走道的某种铺法。


输入

一个整数n（n<=12）

输出

方法总数

样例输入 Copy 

2

样例输出 Copy 

3
[提交][状态]