地砖 - 题目详情 - Hydro

ID: 2662

传统题

1000ms

128MiB

难度: 8

上传者:

Description

一天，晨晨的数学老师布置了一道题目，大意如下：
用1×1和2×2的磁砖不重叠地铺满n×3的地板，共有多少种方案？
例如： n=1时：1×3的地板方法就一个，直接由三个1×1的磁砖铺满。
n=2时：2×3的地板可以由下面3种方案铺满：

Input Format

第一行：一个整数n（1≤n≤100）。

Output Format

输出铺满n×3的地板的方案数。