资源简介

第 4 课 趣味数列
第一单元 运用经典算法解决简单问题
前面我们学习了斐波纳奇数列。这一数列又被称为黄金分割数列、兔子数列等。结合已经学习的斐波纳奇数列算法和计算第n项的值的方法，今天，我们来设计计算斐波纳奇数列的程序。
知识回顾：斐波纳奇数列的计算规律是怎样的？
规律：数列的第1项和第2项都为1，从第3项开始，每一项都等于前两项的和。
游戏：斐波纳奇数列接龙
【课堂任务一】
规则：
● 从每组第一位同学开始接龙。
● 按顺序依次填写，填完向后方传递，直到本组最后一位同学完成填写。
● 正确率最高、用时最短的小组获胜。
{4C76C458-D1DC-4770-BB03-CD8C5C6A7C39}项数
数值（????????）
第1项
????1 = 1
第2项
????2 = 1
第3项
????3 = _
第4项
????4 = _
第5项
????5 = _
第6项
????6 = _
第7项
????7 = _
第8项
????8 = _
{4C76C458-D1DC-4770-BB03-CD8C5C6A7C39}项数
第1项
第2项
第3项
第4项
第5项
第6项
第7项
第8项
随着项数越来越多，对应的数值也会变大，计算起来更加困难。
如果前面有一项算错了，后续的计算结果也会跟着出错。
讨论
人工计算斐波纳奇数列会遇到什么问题？
【课堂任务二】用图形化编程工具实现斐波纳奇数列，计算出斐波纳奇数列第n项的数值。
演示编程步骤
询问积木
新建变量
①用“询问【】并等待”积木，询问“数列长度为”。
②新建三个变量“????1”“????2 ”“????????”。
?
演示编程步骤
设置????1、????2的值
?
③设置第一项的值????1=1，
第二项的值????2=1。
?
④新建斐波纳奇数列的列表“list”。
新建列表
演示编程步骤
添加列表值
⑤将????1、????2的值添加进列表
?
演示编程步骤
计算第n项的值
⑥根据斐波纳奇数列规律，第1项是1，第2项是1，从第3项开始，每一项都等于前两项之和，用迭代算法计算第n项的值，并将第n项的数值添加到列表中。
演示编程步骤
输入数列长度
⑦重复执行询问时输入的数列长度。
因为前面的程序已经在列表中加入了第一项和第二项，所以重复执行的次数需要在回答的基础上减2。
演示编程步骤
输出数据
⑧说出输入位数对应的数值，注意用连接语将对话说完整。
⑨显示列表，查看列表中的斐波纳奇数列。
显示列表
演示编程步骤
拼接程序
⑩将程序拼起来。
迭代算法也称辗转法，是一种不断用变量的旧值递推新值的过程，它是用计算机解决问题的一种基本方法。迭代算法利用计算机运行速度快、适合重复操作的特点，让计算机重复执行一组指令（或一定步骤），在每次执行完成这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。
找一找程序中的迭代算法
完成【课堂任务三】，请在表格中记录自己输入项数对应的斐波纳奇数值，并验证你的程序。
{7D2DB547-36BA-409C-9B65-6AABE607A80E}项数
数值
总结与评价

展开更多......

收起↑