#H. 铺方格

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在 $2 \times n$ 的一个长方形方格中,用一个 $1 \times 2$ 的骨牌铺满方格,输入n ,输出铺放方案的总数.

例如n=3时,为 $2 \times 3$ 方格，骨牌的铺放方案有三种,如下图：

输入一个整数 $n$ ( $1 \le n \le 50$ )。

输出一个整数表示答案。