【10】矩形覆盖

【10】矩形覆盖

题目描述

提交代码

#include<stdio.h>
class Solution {
public:
int rectCover(int number) {
if( number==0 ) return 0;
if( number==1 ) return 1;
if( number==2 ) return 2;
int a2=2, a1=1, sum=0;
for(int i=3; i<=number; i++)
{
sum=a2+a1;
a1=a2;
a2=sum;
}
return sum;
}
};
//思路：分为竖着和横着，竖着一次走一格，横着一次走两个，均只有一种方法。
//  因此，通式为f(n)=f(n-1)+f(n-2);

class Solution {
public:
int rectCover(int number) {
if(number<1) return 0;
int a=1,b=0;
while(number--)
{
a=a+b;
b=a-b;
}
return a;
}
};