讲座3：递归算法案例分析之斐波那契数列
说在前面
在上一节“递归算法之猴子吃桃问题”中，我们演示了如何推导递归表达式的方法，并进一步分析了递归、递推和迭代算法的区别。今天我们将通过“斐波那契数列”案例，进一步分析递归函数的设计方法，并讨论如何分析迭代过程，以便将递推转换成迭代。
拓展分析
课后练习
上楼梯问题：楼梯有n（0<n<30）阶台阶，上楼时可以一步上1阶，也可以一步上2阶，也可以一步上3阶，请分析上楼过程，回答如下问题：
（1）当n=3时，有多少种不同的走法？
（2）请设计一个递归算法，编程计算共有多少种不同的走法。
（3）除了递归算法，你还能想出其他的方法计算不同的上楼梯走法数量吗？
需要本文PPT、源代码和课后练习答案的，可以加入“Python算法之旅”知识星球参与讨论和下载文件，“Python算法之旅”知识星球汇集了数量众多的同好，更多有趣的话题在这里讨论，更多有用的资料在这里分享。
我们专注Python算法，感兴趣就一起来！
相关优秀文章：
讲座1：递归算法案例分析之入门第一课
评论