斐波那契变化题目
来源:互联网 发布:上海知名欧美外企 知乎 编辑:程序博客网 时间:2024/06/15 20:19
1、青蛙跳台阶问题
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求跳上n级台阶总共有多少种跳法。
算法:
a、n=1,只有一种跳法。
b、n=2,两种跳法。
如果在n级台阶的时候,可能是从n-2级跳2级上来的,也可能是从n-1级跳1级上来的。
所以:f(n) = f(n-1) + f(n-2)
2、小矩形覆盖大矩形问题
可以横也可以竖。
算法:
先把右边的大矩形2x8的覆盖方法记为f(8).用第一个小矩形覆盖时,如果是竖着放的话,剩余方法为f(7),如果横着的话,则下一步必须在下边也横着放一个小矩形,剩余方法就是f(6)
f(8)= f(7)+f(6)
class Solution {public: int rectCover(int number) { vector<int>res; res.resize(number+1); res[0] = 0; res[1] = 1; res[2] = 2; for (int i = 3; i <= number; i++) { res[i] = res[i-1] + res[i-2]; } return res[number]; }};
0 0
- 斐波那契变化题目
- 题目4:斐波那契数列
- 题目1075:斐波那契数列
- 题目1075:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1075:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 编程题目:斐波那契数列
- 题目9:斐波那契数列
- 题目1075:斐波那契数列
- 题目1075:斐波那契数列
- 题目1387:斐波那契数列
- 算法题目---斐波那契数列
- error connection refused
- 如何让myeclipse自动提示内容
- Java中int和String互相转换的多种…
- 同平台升级 oracle 10 到 oracle11g的一些考虑和实际操作
- StringBuffer换行
- 斐波那契变化题目
- 百度地图Geocoding API 用法
- 更新ruby后pod使用报错
- volley获取json数据乱码,解决方法
- SQLITE中文模糊查询的问题及解决办法
- jquery-confirm 弹框插件
- c++ 虚析构函数
- 常用的一些排序算法
- SCU2016-01 L 集合容斥原理