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