题目描述
我们可以用2x1的小矩形（下左）去横着或竖着覆盖更大的矩形，请问用8个2x1的小矩形无重叠覆盖一个2x8的大矩形（下右），共有多少种方法？

文章插图
解题思路：
从左边起覆盖，
若第一次小矩形横着覆盖，有f(6)种方法 ， 

文章插图
若第一次小矩形竖着覆盖，有f(7)种方法 ， 
即f(n) = f(n-1) + f(n-2)
也是属于斐波那契数列
【剑指offer——铺地板】int solve(int n){int res[] = {0,1};if(n < 2) return res[n];int fa = 1, fb = 1, fn = 0;for(int i = 2; i <= n; i++){fn = fa + fb;fa = fb;fb = fn;}return fn;}

• 10月7日0—18时重庆新增8例确诊病例+16例无症状
• 南雄美食舌尖上的中国 舌尖上的——南雄
• 牛肉青椒怎么做 家常小菜——青椒牛肉的做法
• 海尔全屋家居新品——米兰印象，见颜而愈
• 千层油饼的做法油饼怎么做好吃 千层饼的做法——羊油饼
• 组件注册——@ComponentScan注解
• 释放情绪——还我男性生育能力! 男人有情绪后应该怎么处理
• 转 一 OpenCV iOS开发——安装
• 江西爱车网——地方汽车门户网站程序采用ASP+ACCESS开发
• 1～3年级中秋节古诗四句 中秋节古诗四句