当前位置：网站首页>剑指Offer(十)：矩形覆盖

剑指Offer(十)：矩形覆盖

2022-07-26 10:35:00 【康斯坦奇】

解法1：就是一个斐波那契数列！

class Solution:
    def rectCover(self, number):
        # write code here
        if number <= 3:
            return number
        first,second,third = 1,2,0
        for i in range(3,number+1):
            third = first+second
            first = second
            second = third
        return third

原网站

版权声明
本文为[康斯坦奇]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_40245974/article/details/101098409