题目描述：一只青蛙一次可以跳一级台阶，也可以跳两级台阶，问：青蛙跳上n级台阶一共有多少种跳法：
分析：
我们倒着推，不管青蛙前面怎么跳，但是它最后一次跳跃只有两种情况：
1.跳两级，那么剩余台阶n-2，剩余跳法 f(n-2)
2.跳一级，剩余台阶n-2，剩余跳法 f(n-1)
所以有 f(n) = f(n-1) + f(n-2)
现在想想斐波那契数列，一毛一样
但是这样写效率太低，
可以换个思路
版权声明：我们致力于保护作者版权，注重分享，被刊用文章【青蛙跳台阶和斐波那契数列】因无法核实真实出处，未能及时与作者取得联系，或有版权异议的，请联系管理员，我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!；
工作时间：8:00-18:00
客服电话
电子邮件
beimuxi@protonmail.com
扫码二维码
获取最新动态
