讲座3：递归算法案例分析之斐波那契数列

说在前面

在上一节“递归算法之猴子吃桃问题”中，我们演示了如何推导递归表达式的方法，并进一步分析了递归、递推和迭代算法的区别。今天我们将通过“斐波那契数列”案例，进一步分析递归函数的设计方法，并讨论如何分析迭代过程，以便将递推转换成迭代。

拓展分析

课后练习

上楼梯问题：楼梯有n（0<n<30）阶台阶，上楼时可以一步上1阶，也可以一步上2阶，也可以一步上3阶，请分析上楼过程，回答如下问题：

（1）当n=3时，有多少种不同的走法？

（2）请设计一个递归算法，编程计算共有多少种不同的走法。

（3）除了递归算法，你还能想出其他的方法计算不同的上楼梯走法数量吗？

需要本文PPT、源代码和课后练习答案的，可以加入“Python算法之旅”知识星球参与讨论和下载文件，“Python算法之旅”知识星球汇集了数量众多的同好，更多有趣的话题在这里讨论，更多有用的资料在这里分享。

我们专注Python算法，感兴趣就一起来！

相关优秀文章：

阅读代码和写更好的代码

最有效的学习方式

讲座1：递归算法案例分析之入门第一课

      讲座2：递归算法案例分析之猴子吃桃问题