“矩形覆盖”解法
题目来源：
牛客网-矩形覆盖
其实就是斐波那契数列，选择迭代解法，不使用递归（递归效率较低）。
代码：
public static int RectCover(int target) {
if(target<=0) return 0;
if(target==1) return 1;
if(target==2) return 2;
int[] array = new int[target];
array[0] = 1;
array[1] = 2;
for(int i=2;i<target;i++){
array[i] = array[i-1]+array[i-2];
}
return array[target-1];
}
版权声明：本文为cocole2原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。