您的位置:首页 > Web前端

剑指Offe [10] 矩形覆盖

2017-08-21 20:32 302 查看
矩形覆盖 : 我们可以用 2 * 1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2 * 1 的小矩形无重叠地覆盖一个2 * n 的大矩形,总共有多少种方法?

思路:

f(n) = f(n-1)+f(n-2)

package A10矩形覆盖;

public class Solution {

public int RectCover(int target) {

if (target <=0) {
return 0;
}
if (target == 1) {
return 1;
}

int a =1;
int b=0;
while(target-->0){
a = a+b;
b = a-b;
}
return b;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  斐波拉契数列