【python逻辑算法题】一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法
文章目录一、题目描述二、问题分析三、代码分析与逻辑(python3实现)四、源码及运行结果总结
提示:以下是本篇文章正文内容:
一、题目描述
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。(若n=0,则有1种)
二、问题分析
1、首先,设一共有f(n)种跳法
2、其次:
①当n=0时,默认有一种跳法,f(0)= 1
②当n=1时,青蛙可以用跳1级台阶的方式跳,一共有1种跳法,f(1) = 1
③当n=2时,青蛙可以用1级跳,或2级跳,一共有2种跳法,f(2
原创
2022-04-22 22:22:25 ·
9913 阅读 ·
1 评论