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时铺法如下图所示: 
编写一个程序,试对给出的任意一个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