【编程题】矩形覆盖(Java实现)
题目来源
剑指offer第10题
https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&tqId=11163&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
题目代码
public class Solution {
public int RectCover(int target) {
if(target==1)
return 1;
if(target==2)
return 2;
int fn=0,fn_1=2,fn_2=1;
for(int i=3;i<=target;i++){
fn=fn_1+fn_2;
fn_2=fn_1;
fn_1=fn;
}
return fn;
}
}