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