分析:
当n=0时,rectCover(0) = 0;
当n=1时,rectCover(0) = 1;
当n=2时,rectCover(0) = 2;
当n=3时,rectCover(0) = 3;
当n=4时,rectCover(0) = 5;
当n=5时,rectCover(0) = 8;
…
当为n时,rectCover(n) =rectCover(n-1)+rectCover(n-2) ;
方法一:
function rectCover(number)
{
// write code here
if(number <= 0) return 0;
var arr = [1,1]
for(let i = 2; i <= number;i++){
arr[i] = arr[i-1] + arr[i-2];
}
return arr[number]
}
方法二:斐波拉契数列
从第三项开始同斐波拉契数列的方法
function rectCover(number)
{
// write code here
if(number <= 0) return 0 ;
if(number == 1 ) return 1;
if(number == 2 ) return 2;
else{
return rectCover(number-1) + rectCover(number-2);
}
}