编程介的小学生
2019-03-10 15:15在2×n的长方形方格铺满方格,输入n ,C语言编程输出铺放方案的总数
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2
- 点赞
- 回答
- 收藏
- 复制链接分享
1条回答
为你推荐
- 对上题的程序进行修改,在main中用new的方式创建一个Rect对象,调用相关方法,最后用delete删除对象。观察分析程序的运行结果。
- c++
- 1个回答
- 最小长方形
- x
- 测试
- 1个回答
- Area
- 电子
- 生活
- 数据
- 成都
- 1个回答
- 骨牌铺方格
- 测试
- 2个回答
- Dungeon Master
- lines
- 1个回答
换一换