每天一道剑指offer-牛客网变态跳台阶

辣条走起，每个月的刷题99元奖励靠大家了

前言

2018.11.30号打卡 今天的题目 每天的题目见github(看最新的日期): github.com/gzc426

昨天的题解

题目

每天一道剑指offer-牛客网变态跳台阶 来源：牛客网对应专题

题目详述

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

题目详解

思路

• 就是剑指offer思路哈。每次使用两个变量a,b来计算下一个数的值sum,然后a,b,sum分别是斐波那契数列中的三个数，那么就令a=b,b=sum,这样a和b就往下移动了一个位置，再计算sum就是滴4个数了，重复这个过程即可。

代码

public class Solution {
    public int RectCover(int target) {
        if(target == 1)
            return 1;
        if(target == 2)
            return 2;//前面的就是前两项
        int a = 1;
        int b = 2;
        int sum = 0;
        for(int i=3;i<=target;i++)
        {
            sum = a+b;
            a = b;
            b = sum;//这个循环就是思路的实现，每次都用我前两个数找第三个数，然后这三个数依次后移，其中i用来统计求得第几个数了。
        }
        return sum;
    }
}
复制代码

结束语

2018.11.30号打卡

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。