题目:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
自己手写前四个,你就会发现,依然是斐波那契额数列。
同样,关于青蛙跳台阶和变态青蛙跳台阶,也是斐波那契额数列
可以参考如下牛客网连接,看看各位网友的答案和评论
斐波那契数列,1,2,3,4,5,9。。。。。。f(n) = f(n-1) + f(n-2),昨天一直想用数据方法tuid推导出其数据函数式,但无奈于智商有限,最后认清:记住就好
class Solution {
public:
int rectCover(int n) {
int count;
if(n == 0 ){
return 0;
}
if(n == 1){
return 1;
}
if(n == 2){
return 2;
}
return count = rectCover(n-1)+rectCover(n-2);
}
};