Python程序设计基础项目化教程 实训指导书 13斐波那契数列

斐波那契数列任务背景：在Python中，如果想实现可重复使用，并且目的特定的功能，可以通过函数来实现。函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。函数能提高应用的模块性，和代码的重复利用率。Python中既包括内置函数，也可以自己创建函数，这被叫做用户自定义函数。在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。任务需求：学习使用递归函数打印斐波那契数列。任务分析：任务步骤：1.借用Pycharm工具，建立Python3项目2.使用递归函数，打印斐波那契数列。任务结果：生成并打印一段斐波那契数列任务实施过程：1.实现斐波那契数列实验目的1)练习递归函数的使用实验环境1)OracleLinux7.42)Python3.6.53)Pycharm2017.2实验步骤1)打开IDE，配置解释器(如已完成解释器配置，可跳过解释器配置步骤)1.点击桌面pycharm图标打开IDE2.在打开的窗口中选择Configure选项，接着在弹出的下拉菜单中选择Settings打开首选项菜单3.首选项菜单中选择左侧的ProjectInterpreter，在右侧下拉菜单中选择3.6.5版本解释器，并依次点击Apply与OK确认设置2)新建Project(如已完成工程创建，可跳过此步骤)1.点击CreateNewProject新建工程2.在Location文本框中补充输入project，表示将/root/PycharmProjects/project作为新工程目录，并点击create完成创建3)新建python源代码文件1.鼠标右键单击project工程，在菜单中选择New->PythonFile创建.py文件2.在弹出窗口的Name文本框中输入.py文件的文件名，本次实验推荐文件名为“斐波那契数列“。接着点击OK按钮完成python源文件的创建。创建成功后，会默认在右侧编辑区域打开该文件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)执行程序1.鼠标右键单