[剑指offer]矩形覆盖
来源:互联网 发布:幸运28精准单双算法 编辑:程序博客网 时间:2024/05/17 07:35
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
分析:又是斐波拉契数列。
class Solution {public: int rectCover(int number) {int a=1; int b=1; if(number==0) return 1; if(number==1) return 1; int ret; for(int i=2;i<=number;i++){ ret=a+b; a=b; b=ret; } return ret; }};
0 0
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- 《剑指offer》矩形覆盖
- 剑指offer - 矩形覆盖
- 【剑指offer】矩形覆盖
- 剑指offer-矩形覆盖
- 写给初学者,关于java初学的一些总结——更新于2017-1-8,也致给过去的自己
- Postgresql中的表id自增的方式的设置
- linux内核编程实验一
- jvm调优总结(1)
- jvm调优总结(2)
- [剑指offer]矩形覆盖
- Java基础知识IO流(BufferedWriter&BufferedReader)
- 《Android 开发艺术探索》读书笔记六 IPC机制之Binder
- Jenkins使用经验谈4(创建Job)转
- AndroidStudio 编译C/C++文件生成SO文件
- IOS本地推送通知的一些属性 UILocalNotification
- 模拟小米天气多云和阴view(上)
- laravel环境搭建
- maven的依赖