剑指offer第10题:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
理解:
通过总结规律发现符合斐波那契数列,通过数列规则题的方法计算即可。
public class Solution {
public int RectCover(int target) {
//总结前4项,即可发现是斐波那契数列求和
//通常来说考官不是很愿意直接考核斐波那契数列这个名词,而是通过应用变形可查对其的巧妙利用,善于发现规律
//观察一些返回值和输入值的数据类型就可以创建变量了
//本问题类似跳台阶,几乎一样,2*2对应标准斐波那契数列的第三项
int one = 1;