跳台阶
来源:互联网 发布:程控裁纸机 编程 编辑:程序博客网 时间:2024/05/16 11:19
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
IDEA
n=1时,只有一种跳法,f(1)=1;n=2时,有两种跳法,f(2)=2;
青蛙每次可跳1级或2级,若在有n级台阶时,它第一次跳了1级,剩下n-1级,有f(n-1)中跳法;
如果它第一次跳了2级,则剩下n-2级,有f(n-2)种跳法;
所以共有f(n-1)+f(n-2)种跳法。
推出
| 1, (n=1)
f(n)= | 2, (n=2)
| f(n-1)+f(n-2) ,(n>2,n为整数)
CODE
public class Solution { public int JumpFloor(int target) { int f1=1,f2=2,f=0; if(target==1){ return 1;}else if(target==2){ return 2; } for(int i=3;i<=target;i++){ f=f1+f2; f1=f2; f2=f;} return f; }}
0 0
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- RabbitMQ的安装和配置化可视界面
- 精通 CSS+DIV 网页样式与布局 67
- java判断字符串是否为空(null)
- 【腾讯Bugly干货分享】美团大众点评 Hybrid 化建设
- Web.config配置连接数据库字符串的方法
- 跳台阶
- idea 使用总结
- Qt最小化按钮将窗口隐藏到托盘
- iOS https
- 浅谈安全绩效的可持续进步
- 精通 CSS+DIV 网页样式与布局 68
- a = 1231, function(a){alert(a)}(1231)
- linux 修改CENTOS镜像源
- python数组和矩阵使用总结