講座3：遞歸算法案例分析之斐波那契數(shù)列

說在前面

在上一節(jié)“遞歸算法之猴子吃桃問題”中，我們演示了如何推導(dǎo)遞歸表達式的方法，并進一步分析了遞歸、遞推和迭代算法的區(qū)別。今天我們將通過“斐波那契數(shù)列”案例，進一步分析遞歸函數(shù)的設(shè)計方法，并討論如何分析迭代過程，以便將遞推轉(zhuǎn)換成迭代。

新課引入

經(jīng)典案例

拓展分析

課后練習(xí)

上樓梯問題：樓梯有n（0<n<30）階臺階，上樓時可以一步上1階，也可以一步上2階，也可以一步上3階，請分析上樓過程，回答如下問題：

（1）當n=3時，有多少種不同的走法？

（2）請設(shè)計一個遞歸算法，編程計算共有多少種不同的走法。

（3）除了遞歸算法，你還能想出其他的方法計算不同的上樓梯走法數(shù)量嗎？

需要本文PPT、源代碼和課后練習(xí)答案的，可以加入“Python算法之旅”知識星球參與討論和下載文件，“Python算法之旅”知識星球匯集了數(shù)量眾多的同好，更多有趣的話題在這里討論，更多有用的資料在這里分享。

我們專注Python算法，感興趣就一起來！

相關(guān)優(yōu)秀文章：

閱讀代碼和寫更好的代碼

最有效的學(xué)習(xí)方式

講座1：遞歸算法案例分析之入門第一課

      講座2：遞歸算法案例分析之猴子吃桃問題