平铺方案 题目 您可以通过几种方式用 2 ∗ 1 2 * 1 2∗1 或 2 ∗ 2 2 * 2 2∗2 瓦片平铺 2 ∗ n 2 * n 2∗n 矩形? 这是一个 2 ∗ 17 2 * 17 2∗17 矩形的样本拼贴: 无图 输入 每行一个整数 n n n 输出 每行一个整数,表示方案数 输入样例 2 8