2022 C++B组 试题G：积木画

试题 G: 积木画

时间限制: 1.0s

内存限制: 256.0MB

本题总分：20 分

【问题描述】

小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2

个单位面积）和 L 型（大小为 3 个单位面积）：

同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构

成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？

积木可以任意旋转，且画布的方向固定。

【输入格式】

输入一个整数 N