Python程序设计基础项目化教程 教案 12 斐波那契数列

斐波那契数列课程名称Python语言程序教学内容斐波那契数列课时1项目性质□演性 验性 □计性 √合性授课班级授课日期授课地点教学目标学习使用递归函数打印斐波那契数列。教学内容1.借用Pycharm工具，建立Python3项目2.使用递归函数，打印斐波那契数列。教学重点教学难点使用递归函数，打印斐波那契数列教学准备装有Python的计算机教学课件PPT教学过程教学环节教学内容与过程（教学内容、教学方法、组织形式、教学手段）课前组织做好上课前的各项准备工作（打开计算机、打开课件、打开软件、打开授课计划、教案等），吸引学生注意力。课程说明【目的】使学生从了解本节课的学习目标、学习重点、考评方式等方面明确课程学习的要求和目标。课程内容描述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.鼠标右键单击右侧编辑窗口，在菜单中选择Run‘python主程序所在文件名’一项执行编写好的Python程序，