Problem 26301 --【递推】骨牌铺法(例题)

26301: 【递推】骨牌铺法(例题)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 40  Solved: 22
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

Description

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

            


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



Input

    一个正整数n,0<n<=45。

Output

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

Sample Input

4

Sample Output

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

HINT

Source

[Submit][Status]