网站介绍：文章浏览阅读2k次。问题一只青蛙要跳上 n 层高的台阶，一次能跳一级，也可以跳两级，请问这只青蛙有多少种跳上这个 n 层高台阶的方法?递归设青蛙跳上 n 级台阶有 f(n)种方法，把这 n 种方法分为两大类，第一种最后一次跳了一级台阶，这 类方法共有 f(n-1)种，第二种最后一次跳了两级台阶，这种方法共有 f(n-2)种，则得出递推公式 f(n)=f(n-1)+f(n-2)，显然，f(1)=1，f(2)=2。..._leap frog python
- 链接地址：https://blog.csdn.net/Bryce_Liu/article/details/90639516
- 链接标题：面试题：基于Python的青蛙跳台阶两种解法_leap frog python-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：4750
- 网站标签：leap frog python
