【追求进步】矩形覆盖
2016-03-18 12:20
225 查看
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?还是递归,一早上的递归,还是斐波那契,一早上都是斐波那契数列。
在线代码:
public class Solution { public int RectCover(int target) { if(target==1||target==0){ return 1; } if(target==2){ return 2; } int fn1=1,fn2=2; int currentnum=0; for(int i=3;i<=target;i++){ currentnum=fn1+fn2; fn1=fn2; fn2=currentnum; } return currentnum; } }
相关文章推荐
- 将后台Activity移动到前台
- “霸王”条款:微信不绑卡就冻结账户
- 白手起家创业几年后年收入百万的故事
- [转]Struts2理解--动态方法和method属性及通配符_默认Action
- 分享一下我的jekyll主题
- 十字链表的建立
- Js操作cookie
- list分页
- 几组价量背离的图片,供学习分析
- 人生
- Lock & Condition
- Android 实现上下滚动TextSwitcher
- PHP 数据表结构的显示
- 【C/C++】C语言union(联合体 共用体)
- JavaScript数组length的方便与痛
- 慢启动快速恢复
- Django 开发可以停了
- 基础总结篇之一:Activity生命周期
- cmd下载ftp文件
- FCM(Fuzzy C-Means)模糊C聚类