中考Python程式設計樣題十三:上樓問題,求N級樓梯有多少種上樓方式

程式設計上機樣題測試均使用使用win10系統、python3。9,與win7系統、python3。7效果基本一致,如有不同之處請留言,喜歡的朋友給個關注和收藏,方便以後查閱。

中考Python程式設計樣題十三:上樓問題,求N級樓梯有多少種上樓方式

上機樣題

上樓問題:一次可以走兩級或一級,求N級樓梯有多少種上樓方式,請完善程式。

樣題程式

中考Python程式設計樣題十三:上樓問題,求N級樓梯有多少種上樓方式

程式設計分析

觀察上述樣題內容,透過分析可以看出:

此題涉及自定義函式,屬於遞迴演算法,屬於瞭解題型,作為初中生,重點記住公式f(n-1)+f(n-2)即可。

重點是學會理解if後面的條件,從elif條件推算出n等於1或2。

思路說明:走到第n階時可能是從第n-1階走一步到的,也可能是從n-2階走兩階到的,設F(n)為走到n階的種數,則F(n)=F(n-1)+F(n-2)。當n=1時,F(1)=1,n=2時,F(2)=2,這是一個動態規劃問題。其實就是一個斐波那契數列。

樣題答案

中考Python程式設計樣題十三:上樓問題,求N級樓梯有多少種上樓方式

程式測試效果圖

中考Python程式設計樣題十三:上樓問題,求N級樓梯有多少種上樓方式

學習重點

瞭解斐波那契數列,記住f(n-1)+f(n-2)公式。

萬水千山總是情,給個關注行不行,祝路過的朋友們學有所成,心想事成。