3205: 骨牌铺法

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

[md]

有 2×n的一个长方形方格,用一个1*2的骨牌铺满方格。例如n=3时铺法如下图所示: ![0062.jpg](/api/public/img/4dc7f4ea7ab049e7a9451a042e3ebcbb.jpg)

编写一个程序,试对给出的任意一个n(n>0), 输出铺法总数。

[/md]

Input

一个正整数n,0<n<=45。

Output

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

Sample Input Copy

4

Sample Output Copy

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

HINT