- 链接地址:https://blog.csdn.net/Bryce_Liu/article/details/90639516
- 链接标题:面试题:基于Python的青蛙跳台阶两种解法_leap frog python-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5715
文章浏览阅读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
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除