A4308. 【递推】dominoes
编程题
入门
知识点
题目描述
有多少种方法用2x1多米诺骨牌将3xN矩形平铺？这是一个3x12矩形的平铺示例。
输入格式
输入由数个测试用例组成，输入-1时结束。每个测试用例都是一行包含0≤n≤30的整数。
输出格式
对于每个测试用例，输出一个整数，给出可能的平铺数。
输入输出样例
输入 #1
2 8 -1
输出 #1
3 153
说明/提示
填满的格子的样式：1是只能加两列，2是能加4+2*n列