#2852. 骨牌铺法
Description
有 2×n的一个长方形方格，用一个1*2的骨牌铺满方格。例如n=3时铺法如下图所示：
编写一个程序，试对给出的任意一个n(n>0), 输出铺法总数。
Input Format
一个正整数n，0<n<=45。
Output Format
共n行，从1~n顺序输出每种情形的骨牌铺法总数，参考样例输出。
4
x[1]=1
x[2]=2
x[3]=3
x[4]=5
Source
CodesOnline
有 2×n的一个长方形方格，用一个1*2的骨牌铺满方格。例如n=3时铺法如下图所示：
编写一个程序，试对给出的任意一个n(n>0), 输出铺法总数。
一个正整数n，0<n<=45。
共n行，从1~n顺序输出每种情形的骨牌铺法总数，参考样例输出。
4
x[1]=1
x[2]=2
x[3]=3
x[4]=5
CodesOnline
