27 跳台阶跳怎么跳视频，跳1级或2级，求总共多少跳法

来源：蜘蛛抓取(WebSpider) 时间：2018-03-27 16:26 标签： 台阶跳怎么跳视频

f(n-2)的规律但是为什么会出现这样嘚规律呢？假设现在6个台阶跳怎么跳视频我们可以从第5跳一步到6，这样的话有多少种方案跳到5就有多少种方案跳到6另外我们也可以从4跳两步跳到6，跳到4有多少种方案的话就有多少种方案跳到6，其他的不能从3跳到6什么的啦所以最后就是f(6) = f(5) + f(4)

  • 前三次都好算分别为1,2,3次,后面多的話不好简单计算
  • 当第n级台阶跳怎么跳视频时,因为青蛙只能跳一级或二级台阶跳怎么跳视频,所以第n级只有两种方法跳过来,
    即,从前一级(n-1)或前两級(n-2),所以调到这两级的方法加起来即为n级方法总数
  • 这个是斐波那契的变种斐波那契为　１　１　２　３　５　８
  • 现在这个问题为　　　　　　　 　　　　１　２　３　５　８
    仅仅少了个１，代码稍加改动即可

下面代码都是基于1 2 3 5 8实现的

１.斐波那契问题最简单的是递归实现但昰递归运行效率太低，而且python有最大递归深度,我试了一下基本上递归900次都需要很长时间.所以只简单写出来参考,不推荐 
 # 运行时间 30次递归都要31秒
4.列表实现(因为要添加列表元素,比2,3慢,也不太推荐)

我要回帖

更多关于 台阶跳怎么跳视频 的文章

 

随机推荐