1374. 铺方格
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 在 $2 \times n$ 的一个长方形方格中,用一个 $1 \times 2$的骨牌铺满方格,输入$n$ ,输出铺放方案的总数。例如$n=3$时，为$2 \times 3$方格，骨牌的铺放方案有三种,如下图：  ## 输入格式 输入一个整数 $n (1 \le n \le 50)$。 ## 输出格式 输出一个整数表示答案。 ## 输入 ```in1 1 ``` ## 输出 ```out1 1 ``` ```in2 2 ``` ```out2 2 ``` ```in3 3 ``` ```out3 3 ```