(
课件网) 4.2 数值计算 课 前 复 习 1.a的初始值为1,b为2以下两个程序结果一样吗？ 知识点检测 a,b=1,2 a=1 b=2 V S 一 样 a,b=b,a+b V S a=b b=a+b a=2,b=3 a=2,b=4 不一 样 教 学 目 标 通过求解斐波那契数列，了解迭代算法的原理。 能够使用多种数字化工具设计算法进行数值计算，解决简单问题。 兔 子 数 列 是兔子带来的难题 澳洲本来没有兔子，1859年墨尔本动物园引进了24只家兔供人们观赏，后来动物园火灾兔子逃到野外变成了野兔，谁也没想到，短短几十年的时间兔子数量达到了40多亿只，对于兔子的超强繁殖能力，早在十三世纪一个叫斐波那契的数据家就研究过，并且写入了大名鼎鼎的《计算之书》中。 一 wps表格求解兔子数列 Fibonacci数列 ：1，1，2，3，5，8，13，21，34…… 一对兔子10年内能繁殖对少对？ WPS表格求解 公式法+自动填充柄 课 堂 活 动 使用wps表格求解一对兔子10年内能繁殖对少对？ 一 wps表格求解兔子数列 . . . 我们发现，当计算到第55个月的时候，由于数据范围及表示精度的问题，导致结果出错。 我们借助python语言进行求解。 二 迭 代 算 法 Fibonacci数列 ：1，1，2，3，5，8，13，21，34…… 一对兔子10年内能繁殖对少对？ 第n-2个月 第n-1个月 第n个月 第n-1个月 第n个月 第n+1个月 python求解 迭 代 算 法 每个月份兔子对数只跟前两个月有关。 因此在编写程序时，只需两个变量f1和f2分别记录上上月和上月的数据。 二 迭 代 算 法 过程分析： 1.第一个月，第二个月： f1=f2=1 2.第三个月： 将f2 f1，将f1+f2 f2 f1, f2 = f2, f1+f2 1 2 3.第四个月： 将f2 f1，将f1+f2 f2 f1, f2 = f2, f1+f2 2 3 …… 1，1，2，3，5，8…… f1 f2 f1+f2 ③ ① ② 二 1，1，2，3，5，8…… 1，1，2，3，5，8…… 课 堂 活 动 参照P98页，完成程序填空，求出一对兔子10年内能繁殖对少对？ f1=f2=1 n = ①(input("请输入需要计算的月份数：")) for i in range(3, ②): f1, f2 = f2, f1+f2 print("第", n, "个月兔子对数是：", ③) 迭 代 算 法 这种不断反馈f1和f2的值，直到接近并达到所需目标或结果的过程称为 迭 代 f1, f2 = f2, f1+f2 利用迭代算法解决问题的步骤 （1）确定迭代变量，如活动中的fl、f2; （2）建立迭代关系式； （3）对迭代过程进行控制，不能让迭代过程无休止地重复执行下去。 二 课 后 复 习 斐波那契在《计算之书》中提出了一个有趣的兔子问题:从第三个月开始，每个月的兔子对数是前两个月的兔子对数之和，又同时作为下一个月兔子对数的加数。这种重复反馈的过程称为迭代。迭代法也称辗转法，阅读下列程序代码。 def fib(n): #迭代求Fibonacci数列 f2=f1=1 for i in range(①,n+1): ② return f2 n=int(input('输入需要计算的月份数：')) print('兔子总对数为：',fib(n)) input("运行完毕，请按回车键退出...") 下列说法错误的是（ ） A、确定迭代变量, 程序中的的f1、f2 B、建立迭代关系式，②处应填写：f1,f2=f2,f1+f2 C、对迭代过程进行控制，①处应填写range(3,n+1)枚举从第三个月开始 D、f1,f2=f2,f1+f2不可以用temp=f1+f2,f1=f2,f2=temp代替 D 课 堂 小 结 THE END ... ...
