解题思路;依次递增写几个矩形及其方法,可以发现是斐波那契数列;
class Solution {
public:
int rectCover(int number) {
int i;
int f=0,f1=1,f2=2;
if(number==0||number==1||number==2)
return number;
else
for(i=3;i<=number;i++)
{
f=f1+f2;
f1=f2;
f2=f;
}
return f;
}
};
本文介绍了一个使用斐波那契数列解决矩形覆盖问题的算法实现。通过递推公式计算特定数量的矩形覆盖方式,提供了一种高效求解方法。适用于计算机科学和算法学习。

840

被折叠的 条评论
为什么被折叠?



