Problem A: 骨牌铺法2

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:13

Description

有 2×n的一个长方形方格,用一个1×2的骨牌铺满方格。例如n=3时铺法如下图所示:

1.jpg

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

Input

一个正整数n,0

Output

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

Sample Input Copy

4

Sample Output Copy

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