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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 40  解决: 22
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][44kb]

题目描述

    【例3.2】  有 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

提示

来源

[提交][状态]