JZ10 矩形覆盖

本文最后更新于:2022年4月9日 中午

image-20211006104154146

Solution

  • 本质还是斐波那契数列,递归法或迭代法
1
2
3
4
5
6
7
8
class Solution {
public:
int rectCover(int number) {
if (number < 3) return number;
int res = rectCover(number - 1) + rectCover(number - 2);
return res;
}
};

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!