12 斐波那契数列（教案）-《程序设计基础（Python）》同步教学（电子工业版）

斐波那契数列 课程名称 Python语言程序 教学内容 斐波那契数列 课时 1 项目性质 □演示性 □验证性 □设计性 √综合性 授课班级 授课日期 授课地点 教学目标 学习使用递归函数打印斐波那契数列。 教学内容 1.借用Pycharm工具，建立Python3项目 2.使用递归函数，打印斐波那契数列。 教学重点 教学难点 使用递归函数，打印斐波那契数列 教学准备 装有Python的计算机 教学课件PPT 2 学科网（北京）股份有限公司 教学过程 教学环节 教学内容与过程 （教学内容、教学方法、组织形式、教学手段） 课前组织 做好上课前的各项准备工作（打开计算机、打开课件、打开软件、打开授课计划、教案等），吸引学生注意力。 课程说明 【目的】 使学生从了解本节课的学习目标、学习重点、考评方式等方面明确课程学习的要求和目标。 课程内容描述 1.实现斐波那契数列 实验目的 1)练习递归函数的使用 实验环境 1)Oracle Linux 7.4 2)Python 3.6.5 3)Pycharm 2017.2 实验步骤 1)打开IDE，配置解释器(如已完成解释器配置，可跳过解释器配置步骤) 1.点击桌面pycharm图标打开IDE 2.在打开的窗口中选择Configure选项，接着在弹出的下拉菜单中选择Settings打开首选项菜单 3.首选项菜单中选择左侧的Project Interpreter，在右侧下拉菜单中选择3.6.5版本解释器，并依次点击Apply与OK确认设置 2)新建Project(如已完成工程创建，可跳过此步骤) 1.点击Create New Project新建工程 2.在Location文本框中补充输入project，表示将/root/PycharmProjects/project作为新工程目录，并点击create完成创建 3)新建python源代码文件 1.鼠标右键单击project工程，在菜单中选择New->Python File创建.py文件 2.在弹出窗口的Name文本框中输入.py文件的文件名，本次实验推荐文件名为“斐波那契数列“。接着点击OK按钮完成python源文件的创建。创建成功后，会默认在右侧编辑区域打开该文件 4)编写实验代码 1.输入如下代码 [Code 001]: # 定义一个函数，该函数接收一个参数n，用于计算斐波那契数列项。当n小于等于0时，返回的数列项值为0 def Fibonacci_Recursion_tool(n): if n <= 0: return 0 2.在该函数中输入如下代码 [Code 002]: # 实现当n等于1时，返回的数列项值为1 elif n == 1: return 1 3.在该函数中输入如下代码 [Code 003]: # 实现当n非0非1时，返回的数列项值为f(n-1) + f(n-2) else: return Fibonacci_Recursion_tool(n - 1) + Fibonacci_Recursion_tool(n - 2) 4.输入如下代码 [Code 004]: # 定义一个函数，该函数接收一个参数n，用于计算1-n之间的斐波那契数列。该函数的实现为，遍历1-n之间的数，并依次调用Fibonacci_Recursion_tool函数计算数列项，并将计算的结果保存至一个列表中 def Fibonacci_Recursion(n): result_list = [] for i in range(1, n + 1): result_list.append(Fibonacci_Recursion_tool(i)) return result_list 5.输入如下代码 [Code 005]: # 编写程序入口，调用Fibonacci_Recursion函数，并传入100作为实参，计算10个斐波那契数列项，并打印 if __name__ == '__main__': result = Fibonacci_Recursion(10) print(result) 6.完整代码如下图所示 5)执行程序 1.鼠标右键单击右侧编辑窗口，在菜单中选择Run ‘python主程序所在文件名’一项执行编写好的Python程序，本次实验文件名为”斐波那契数列” 2.在IDE下方控制台查看输出结果 总结评价 本讲主要学习了： 1.借用Pycharm工具，建立Python3项目 2.使用递归函数，打印斐波那契数列。 $$