特牛网址导航

青蛙跳台阶(python)_一次可以跳1到n步,有多少种跳法 python-CSDN博客

网友收藏
文章浏览阅读992次,点赞2次,收藏2次。一,问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。二,分析n=0时,没得跳,返回0n=1时,就一种跳法,返回1n=2时,可以一步一步跳上去,也可以一下跳上去,返回2n=3时,a,一步一步跳上去b,先1后2跳上去c,先2后1跳上去,返回3n=4时,a,一步一步跳上去b,先1后2再1跳上去c,先1后1再2跳上去d,先2后1再1跳上去e,先2再2跳上去返回5。。。青蛙在刚开始跳时,只有两种选择,跳一步_一次可以跳1到n步,有多少种跳法 python