Fibonacci數(shù)列在遞歸與動(dòng)態(tài)規(guī)劃算法教學(xué)中的應(yīng)用

打開文本圖片集

摘要：遞歸與動(dòng)態(tài)規(guī)劃算法是算法設(shè)計(jì)與分析課程中培養(yǎng)學(xué)生計(jì)算思維、提高解決實(shí)際問題能力的兩類主要算法。為了減小學(xué)生理解這兩類抽象算法設(shè)計(jì)方法的難度，提高學(xué)習(xí)興趣，文章討論了將同一Fibonacci數(shù)列作為案例應(yīng)用于它們的教學(xué)方案?；谠摂?shù)列與這兩個(gè)教學(xué)內(nèi)容的內(nèi)部聯(lián)系，通過實(shí)施案例分析、討論交流、設(shè)計(jì)求解、比較總結(jié)的方法進(jìn)行教學(xué)。（剩余5022字）