题目描述

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

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

输入格式

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

输出格式

输出一个整数表示答案。

1

1

2

2

3

3