普及⏱ 1000ms💾 256MB#P5046

题目描述

$1 \times 2$ 的骨牌恰好铺满 $3 \times n$ 的地面,输出方案数。例如 $n=2$ 时有 $3$ 种。

输入格式

一行一个整数 $n$

输出格式

一行一个整数,即方案数。

数据范围

$$1 \le n \le 30$$

样例输入 #1
1
样例输出 #1
0
样例输入 #2
2
样例输出 #2
3