题目描述

有 $2 \times n$ 的一个长方形方格，用一个 $1 \times 2$ 的骨牌铺满方格。例如 $n=3$ 时铺法如下图所示：

编写一个程序，试对给出的任意一个 $n$（$n>0$），输出铺法总数。

输入格式

一个正整数 $n$。

输出格式

共 $n$ 行，从 $1$ 到 $n$ 顺序输出每种情形的骨牌铺法总数，参考样例输出。

样例

4

x[1]=1
x[2]=2
x[3]=3
x[4]=5

数据范围

• $0 < n \le 45$

来源

CodesOnline