题目1390:矩形覆盖
来源:互联网 发布:战舰世界加贺数据 编辑:程序博客网 时间:2024/06/06 00:59
- 题目描述:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70),其中n为偶数。
- 输出:
对应每个测试案例,
输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。
递推关系:
f(1) = 1;
f(2) = 2;
f(n) = f(n - 1) + f(n - 2);
代码:
#include<stdio.h>#include<stdlib.h>int main(){int n;long long int a[71];a[1] = 1;a[2] = 2;for(int i = 3; i < 71; i++)a[i] = a[i - 1] + a[i - 2];while(scanf("%d",&n) != EOF){printf("%lld\n",a[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 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 20140714 「初等数论 - 中国剩余定理」 POJ 1006 Biorhythms
- Sublime Text 2搭建Go开发环境,代码提示+补全+调试
- E - Speed Limit(2.1.1)
- H - Gold Coins(2.4.1)
- android 输入密码连接指定的wifi热点
- 题目1390:矩形覆盖
- Ubuntu 14.04 LTE SERVER HOST
- pentadactyl 配置文件
- Eclipse导入Android工程时提示Invalid project description的解决
- VS2010自动关闭(崩溃)的解决方法(新建工程)
- HKCR HKCU HKLM HKU HKCC 的含义
- 浅谈-面向对象
- 黑马程序员——线程
- Oracle pl/sql的进阶--控制结构(分支,循环,控制)