Python程序設(shè)計基礎(chǔ)項目化教程 實訓(xùn)指導(dǎo)書 13斐波那契數(shù)列

斐波那契數(shù)列任務(wù)背景：在Python中，如果想實現(xiàn)可重復(fù)使用，并且目的特定的功能，可以通過函數(shù)來實現(xiàn)。函數(shù)是組織好的，可重復(fù)使用的，用來實現(xiàn)單一，或相關(guān)聯(lián)功能的代碼段。函數(shù)能提高應(yīng)用的模塊性，和代碼的重復(fù)利用率。Python中既包括內(nèi)置函數(shù)，也可以自己創(chuàng)建函數(shù)，這被叫做用戶自定義函數(shù)。在函數(shù)內(nèi)部，可以調(diào)用其他函數(shù)。如果一個函數(shù)在內(nèi)部調(diào)用自身本身，這個函數(shù)就是遞歸函數(shù)。任務(wù)需求：學(xué)習(xí)使用遞歸函數(shù)打印斐波那契數(shù)列。任務(wù)分析：任務(wù)步驟：1.借用Pycharm工具，建立Python3項目2.使用遞歸函數(shù)，打印斐波那契數(shù)列。任務(wù)結(jié)果：生成并打印一段斐波那契數(shù)列任務(wù)實施過程：1.實現(xiàn)斐波那契數(shù)列實驗?zāi)康?)練習(xí)遞歸函數(shù)的使用實驗環(huán)境1)OracleLinux7.42)Python3.6.53)Pycharm2017.2實驗步驟1)打開IDE，配置解釋器(如已完成解釋器配置，可跳過解釋器配置步驟)1.點擊桌面pycharm圖標(biāo)打開IDE2.在打開的窗口中選擇Configure選項，接著在彈出的下拉菜單中選擇Settings打開首選項菜單3.首選項菜單中選擇左側(cè)的ProjectInterpreter，在右側(cè)下拉菜單中選擇3.6.5版本解釋器，并依次點擊Apply與OK確認(rèn)設(shè)置2)新建Project(如已完成工程創(chuàng)建，可跳過此步驟)1.點擊CreateNewProject新建工程2.在Location文本框中補(bǔ)充輸入project，表示將/root/PycharmProjects/project作為新工程目錄，并點擊create完成創(chuàng)建3)新建python源代碼文件1.鼠標(biāo)右鍵單擊project工程，在菜單中選擇New->PythonFile創(chuàng)建.py文件2.在彈出窗口的Name文本框中輸入.py文件的文件名，本次實驗推薦文件名為“斐波那契數(shù)列“。接著點擊OK按鈕完成python源文件的創(chuàng)建。創(chuàng)建成功后，會默認(rèn)在右側(cè)編輯區(qū)域打開該文件4)編寫實驗代碼1.輸入如下代碼[Code001]:#定義一個函數(shù)，該函數(shù)接收一個參數(shù)n，用于計算斐波那契數(shù)列項。當(dāng)n小于等于0時，返回的數(shù)列項值為0defFibonacci_Recursion_tool(n):ifn<=0:return02.在該函數(shù)中輸入如下代碼[Code002]:#實現(xiàn)當(dāng)n等于1時，返回的數(shù)列項值為1elifn==1:return13.在該函數(shù)中輸入如下代碼[Code003]:#實現(xiàn)當(dāng)n非0非1時，返回的數(shù)列項值為f(n-1)+f(n-2)else:returnFibonacci_Recursion_tool(n-1)+Fibonacci_Recursion_tool(n-2)4.輸入如下代碼[Code004]:#定義一個函數(shù)，該函數(shù)接收一個參數(shù)n，用于計算1-n之間的斐波那契數(shù)列。該函數(shù)的實現(xiàn)為，遍歷1-n之間的數(shù)，并依次調(diào)用Fibonacci_Recursion_tool函數(shù)計算數(shù)列項，并將計算的結(jié)果保存至一個列表中defFibonacci_Recursion(n):result_list=[]foriinrange(1,n+1):result_list.append(Fibonacci_Recursion_tool(i))returnresult_list5.輸入如下代碼[Code005]:#編寫程序入口，調(diào)用Fibonacci_Recursion函數(shù)，并傳入100作為實參，計算10個斐波那契數(shù)列項，并打印if__name__=='__main__':result=Fibonacci_Recursion(10)print(result)6.完整代碼如下圖所示5)執(zhí)行程序1.鼠標(biāo)右鍵單