1059: 走道铺砖
内存限制：256 MB
时间限制：1 S
评测方式：文本比较
命题人：外部导入
提交：78
解决：38
题目描述
对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。
下图是一个2行17列的走道的某种铺法。
下图是一个2行17列的走道的某种铺法。
输入
一行，给出一个数字N，0 <= n <= 250
输出
一行，一个数字
样例输入 复制
20样例输出 复制
699051提示
None