我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法
1 利用数组结构遍历方法
if(target==1 || target==0)
return 1;
int [] arr = new int [target+1];
arr[0] = 1;
arr[1] = 1;
for(int i=2;i<=target;i++){
arr[i] = arr[i-1]+arr[i-2];
}
return arr[target];

2 不借助数组结构，采用两个int型变量和一个while语句中临时变量temp
if(target==1 || target==0)
return 1;
int num1 = 1,num2 = 1;
while(target>1){
int temp = num2;
num2 +=num1;
num1=temp;
target--;
}
return num2;    

3 递归 效率最低
if(target==1 || target==0)
return 1;
if(target>1)
return RectCover(target-1)+RectCover(target-2);
return 0;

在这里因为采用了OJ，当我上面的

if(target==1 || target==0)
return 1;
写成了
if(target==1)
return 1;
if(target==0)
return 1;
if(target>1)
return RectCover(target-1)+RectCover(target-2);
return 0;

OJ系统就判断时间超时了 确实 自己想想 能判断一次 就解决的问题 ，你为啥要两次呢

转载于:https://www.cnblogs.com/winAlaugh/p/5347291.html

斐波那契数列 在实际问题上的变种相关推荐

  1. 斐波那契数列算法分析

    http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html 背景: 假定你有一雄一雌一对刚出生的兔子,它们在长到一个月大小时开始交配,在第二 ...

  2. Think in Java之斐波那契数列

    斐波纳契数列(Fibonacci Sequence),又称黄金分割数列. 指的是这样一个数列:1.1.2.3.5.8.13.21.--这个数列从第三项开始,每一项都等于前两项之和. 在数学上,斐波纳契 ...

  3. python兔子繁殖问题中如何输出相应月份的数列_斐波那契数列介绍及Python中五种方法斐波那契数列...

    Q:斐波那契数列为何那么重要,全部关于数学的书几乎都会提到? A:由于斐波那契数列在数学和生活以及天然界中都很是有用.html 1. 斐波那契数列 概念引入 斐波那契数列(Fibonacci sequ ...

  4. 斐波那契数列的各种求法

    斐波那契数列百科名片 "斐波那契数列"是意大利数学家列昂纳多·斐波那契首先研究的一种递归数列, 它的每一项都等于前两项之和. 此数列的前几项为1,1,2,3,5等等. 在生物数学中 ...

  5. python中求斐波那契数偶数和_[译] 斐波那契数列中的偶数 (Python vs. JavaScript)

    斐波那契数列中的偶数 (Python vs. JavaScript) 对于雇主来说,用某种方式来生成斐波那契数列是一道热门的面试题.而求斐波那契数列中的所有偶数便是其热门的变体之一.这里,我将用 Py ...

  6. 斐波那契数列介绍及Python中五种方法斐波那契数列

    Q:斐波那契数列为什么那么重要,所有关于数学的书几乎都会提到? A:因为斐波那契数列在数学和生活以及自然界中都非常有用. 1. 斐波那契数列 概念引入 斐波那契数列(Fibonacci sequenc ...

  7. 数列只有1项用c语言表示,斐波那契数列的通项公式在C语言中如何表达？

    斐波那契数列在数学上的通项公式为 An=An-1+An-2 在C语言中,根据算法实现不同,可以有很多种表达方式.以计算斐波那契第N项值为例,说明如下. 一.以数组方式实现:int fn(int n) ...

  8. 【恋上数据结构】递归（函数调用过程、斐波那契数列、上楼梯、汉诺塔、递归转非递归、尾调用）

    递归(Recursion) 什么是递归? 函数的调用过程(栈空间) 函数的递归调用过程 递归实例分析(1 + 2 + 3 + ... + 100 的和) 递归的基本思想.使用套路 斐波那契数列 fib ...

  9. 牛客网刷题java之（斐波那契数列）一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

    题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 分析: 对于本题,前提只有 一次 1阶或者2阶的跳法. a.如果两种跳法, ...

最新文章

  1. log4j2配置实例[按小时记录日志文件]
  2. 撸了今年阿里、网易和美团的面试，我有一个重要发现.......
  3. 灾难恢复级别_防患于未然：灾难恢复全攻略，助你有效恢复业务数据
  4. 飞鸽传书，又见飞鸽传书，
  5. 基础html交代选择器,html 选择器之基础选择器
  6. 【Vue】—解构插槽 Prop以及具名插槽的缩写
  7. 台湾大学生来厦门参访交流
  8. 搭建Eclipse 2020安卓开发环境
  9. 干货！交换机常用的光模块及光接口
  10. python---字符串详解
  11. Microsoft旗下的Bing(必应)被封锁。可以试试加4的方法继续使用
  12. Android高德地图的定位
  13. FPGA中的竞争冒险消除
  14. java时间加减分钟
  15. SAP MIGO凭证保存后增强 -- 保存101收货到非限制或者产生待检批到中间表
  16. TitleLabel
  17. spring特殊字符转义和方法入参检测工具类
  18. 电子模块|自动升降压电源模块LTC3780
  19. Project 2007 入门
  20. 用开卡工具重生SSD，SM2246XT一步一步开卡成功教程

热门文章

  1. javascript --- 防抖与节流
  2. node --- http数据上传
  3. ES6-6 - this指向、箭头函数基本形式、rest运算符
  4. jQuery插件备忘
  5. 走在网页游戏开发的路上（十）
  6. 脚本安装smokeping
  7. c#通过app.manifest使程序以管理员身份运行
  8. 解析.sens数据集
  9. what is ssao
  10. 【图像处理】——图像特效处理（马赛克、图像融合、毛玻璃等）