题目1390:矩形覆盖
来源:互联网 发布:金融投资网站 php源码 编辑:程序博客网 时间:2024/06/05 16:58
- 题目描述:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70),其中n为偶数。
- 输出:
对应每个测试案例,
输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。
- 样例输入:
4
- 样例输出:
5
#include<stdio.h>
#define size 70
int main()
{
long array[size+1]={0,1,2};
int n;
for(int i=3;i<=size;i++)
array[i]=array[i-1]+array[i-2];
while(scanf("%d",&n)!=EOF)
{
printf("%ld\n",array[n]);
}
}
0 0
- 题目1390:矩形覆盖
- 题目1390:矩形覆盖
- 题目1390:矩形覆盖
- 题目1390:矩形覆盖
- 题目1390:矩形覆盖-九度
- 九度_题目1390:矩形覆盖
- 九度OJ-题目1390:矩形覆盖
- 剑指offer-题目1390:矩形覆盖 (2014.1.5)
- [九度OnlineJudge][剑指Offer]题目1390:矩形覆盖
- 面试题9-题目4:矩形覆盖
- 1390 小矩形覆盖
- 1390:矩形覆盖 @jobdu
- 【剑指Offer面试编程题】题目1390:矩形覆盖--九度OJ
- 九度 1390 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- ADB server didn't ACK 解决方法
- 《登幽州台歌》 陈子昂
- Eclipse基础入门
- 《登鹳雀楼》 王之涣
- Add Binary
- 题目1390:矩形覆盖
- PHP中使用CURL实现Get和Post请求的方法
- STL之String
- 阿里14笔试题-求一个二叉树最大值和最小值的差值绝对值
- note--8.30(Cell重用)
- 让Gmail自动转发邮件到多个邮箱
- 《凉州词》 王之涣
- 黑马程序员_IO流
- getcontext与getapplicationcontext()的区别