题目1390:矩形覆盖
来源:互联网 发布:淘宝lolita代购 编辑:程序博客网 时间:2024/05/16 18:08
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
时间限制:1 秒
内存限制:32 兆
题目描述:
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70),其中n为偶数。
- 输出:
对应每个测试案例,
输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。
- 样例输入:
4
- 样例输出:
5
分析:斐波那契数列的应用
#include <iostream>#include <cstdio>using namespace std;const int N = 71;long long int fabo[N];void initFabo(){fabo[0] = 1;fabo[1] = 1;for (int i = 2; i < N; ++i)fabo[i] = fabo[i - 1] + fabo[i - 2];}int main(void){int n;initFabo();while (scanf("%d", &n) != EOF){printf("%lld\n", fabo[n]);}return 0;}
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 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- Windows 10 开发人员工具预览版
- java运算之数字计算保留小数点
- SpringMVC访问静态资源的三种方式
- Mongodb数据分片的实现(优秀)
- 4 -- 交换排序之快速排序
- 题目1390:矩形覆盖
- 编程之美2——N!的二进制表示中最低位1的位置
- nagios监控ESXi硬件
- iOS 打电话
- JavaScript 图片的上传前预览
- VLAN间路由
- js学习笔记整理
- 关于博客的自我思考
- MongoDB应用篇(分片键)