Python程序設計基礎項目化教程 教案 12 斐波那契數列

斐波那契數列課程名稱Python語言程序教學內容斐波那契數列課時1項目性質□演性 驗性 □計性 √合性授課班級授課日期授課地點教學目標學習使用遞歸函數打印斐波那契數列。教學內容1.借用Pycharm工具，建立Python3項目2.使用遞歸函數，打印斐波那契數列。教學重點教學難點使用遞歸函數，打印斐波那契數列教學準備裝有Python的計算機教學課件PPT教學過程教學環(huán)節(jié)教學內容與過程（教學內容、教學方法、組織形式、教學手段）課前組織做好上課前的各項準備工作（打開計算機、打開課件、打開軟件、打開授課計劃、教案等），吸引學生注意力。課程說明【目的】使學生從了解本節(jié)課的學習目標、學習重點、考評方式等方面明確課程學習的要求和目標。課程內容描述1.實現斐波那契數列實驗目的1)練習遞歸函數的使用實驗環(huán)境1)OracleLinux7.42)Python3.6.53)Pycharm2017.2實驗步驟1)打開IDE，配置解釋器(如已完成解釋器配置，可跳過解釋器配置步驟)1.點擊桌面pycharm圖標打開IDE2.在打開的窗口中選擇Configure選項，接著在彈出的下拉菜單中選擇Settings打開首選項菜單3.首選項菜單中選擇左側的ProjectInterpreter，在右側下拉菜單中選擇3.6.5版本解釋器，并依次點擊Apply與OK確認設置2)新建Project(如已完成工程創(chuàng)建，可跳過此步驟)1.點擊CreateNewProject新建工程2.在Location文本框中補充輸入project，表示將/root/PycharmProjects/project作為新工程目錄，并點擊create完成創(chuàng)建3)新建python源代碼文件1.鼠標右鍵單擊project工程，在菜單中選擇New->PythonFile創(chuàng)建.py文件2.在彈出窗口的Name文本框中輸入.py文件的文件名，本次實驗推薦文件名為“斐波那契數列“。接著點擊OK按鈕完成python源文件的創(chuàng)建。創(chuàng)建成功后，會默認在右側編輯區(qū)域打開該文件4)編寫實驗代碼1.輸入如下代碼[Code001]:#定義一個函數，該函數接收一個參數n，用于計算斐波那契數列項。當n小于等于0時，返回的數列項值為0defFibonacci_Recursion_tool(n):ifn<=0:return02.在該函數中輸入如下代碼[Code002]:#實現當n等于1時，返回的數列項值為1elifn==1:return13.在該函數中輸入如下代碼[Code003]:#實現當n非0非1時，返回的數列項值為f(n-1)+f(n-2)else:returnFibonacci_Recursion_tool(n-1)+Fibonacci_Recursion_tool(n-2)4.輸入如下代碼[Code004]:#定義一個函數，該函數接收一個參數n，用于計算1-n之間的斐波那契數列。該函數的實現為，遍歷1-n之間的數，并依次調用Fibonacci_Recursion_tool函數計算數列項，并將計算的結果保存至一個列表中defFibonacci_Recursion(n):result_list=[]foriinrange(1,n+1):result_list.append(Fibonacci_Recursion_tool(i))returnresult_list5.輸入如下代碼[Code005]:#編寫程序入口，調用Fibonacci_Recursion函數，并傳入100作為實參，計算10個斐波那契數列項，并打印if__name__=='__main__':result=Fibonacci_Recursion(10)print(result)6.完整代碼如下圖所示5)執(zhí)行程序1.鼠標右鍵單擊右側編輯窗口，在菜單中選擇Run‘python主程序所在文件名’一項執(zhí)行編寫好的Python程序，