题目描述
- 我们可以用 2x1 的小矩形横着或者竖着去覆盖更大的矩形
- 请问用 n 个 2x1 的小矩形无重叠地覆盖一个 2xn 的大矩形，总共有多少种方法？
题目解读
代码
class Solution {
public:
int rectCover(int number) {
int a = 1;
int b = 2;
int result;
if(number == 0){
result = 0;
}
else if(number == 1){
result = 1;
}
else if(number == 2){
result = 2;
}
else{
for(int i = 3; i <= number; i++){
result = a + b;
a = b;
b = result;
}
}
return result;
}
};
总结展望
- 裴波那契数列应用好厉害
