码迷,mamicode.com
首页 >  
搜索关键字:费布拉奇    ( 1个结果
跳台阶问题-java
跳台阶问题题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析这个问题归根结底还是一个费布拉奇数列,仔细找一下规律即可,刚开始做的时候我是直接写出前六个数的结果来找规律的。一级台阶:1种 fib(1)=1 二级台阶:2种 fib(2)=2 三级台阶:3种 fib(3)=fib(1)+fib(2)=3 四级台阶:5种 f...
分类:编程语言   时间:2015-07-30 02:09:59    阅读次数:165
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!