#数据结构与算法学习笔记#剑指Offer9:矩形覆盖智力题+斐波那契数列(Java、C/C++)

2018.8.4     《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门​​​​​​​

矩形覆盖这道题实际上是变相的斐波那契数列,思路完全相同,代码也完全相同,可以参考之前的两篇:

#数据结构与算法学习笔记#剑指Offer7:斐波那契数列的四种编程实现方法 + 测试用例(Java、C/C++)

#数据结构与算法学习笔记#剑指Offer8:普通青蛙跳台阶+变态青蛙跳台阶+最清晰数学归纳法证明(Java、C/C++)


题目描述

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?


JAVA代码实现:(C++可以参考前几篇)

/**
 * 
 * @author ChopinXBP 
 * 用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
 * 思路:斐波那契数列
 *
 */

public class RectCover_9 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n = Solution(5);
		System.out.println(n);
	}
	
	public static int Solution(int target){
		if(target == 0) return 0;
		int rol1 = 1;
		int rol2 = 0;
		
		while(target != 0){
			target--;
			rol1 += rol2;
			rol2 = rol1 - rol2;
		}
		
		return rol1;
	}

}

#Coding一小时,Copying一秒钟。留个言点个赞呗,谢谢你#

你可能感兴趣的:(JAVA,数据结构与算法)