资源简介

月份 兔子对数
1月 1
2月 1
3月 2
4月 3
5月 5
6月 8
7月 13
8月 21
9月 34
10月
11月
12月
13月
14月
15月
16月
17月
18月
19月
20月
21月
22月
23月
24月
25月
26月
27月
28月
29月
30月
31月
32月
33月
34月
35月
36月
37月
38月
39月
40月
41月
42月
43月
44月
45月
46月
47月
48月
49月
50月
51月
52月
53月
54月
55月
56月
57月
58月
59月
60月
61月
62月
63月
64月
65月
66月
67月
68月
69月
70月
71月
72月
73月
74月
75月
76月(共15张PPT)
4.2数值计算
必修1数值与计算
（第二课时）
任务二
求解斐波那切数列
活动1 用WPS求解数列
斐波那契在《计算之书》中提出了一个有趣的兔子问题：假设一对兔子每个月可以生一对小兔子，一对兔子出生后第2个月就开始生小兔子。则一对兔子一年内能繁殖成多少对？10年呢？
分析
活动1
电子表格求解
活动1
电子表格求解
从第三个月
=B2+B3
活动2
用Python求解数列
求解斐波那切数列
第1个月和第2个月的兔子的对数之和为第3个月的兔子对数，第2个月和第3个月的兔子对数之和为第4个月的兔子对数……，每个月的兔子对数是前两个月的兔子对数之和，又同时作为下一个月兔子对数的加数。
这种重复反馈的过程称为迭代。
迭代法也称辗转法，是用计算机解决问题的一种基本方法。
迭代通常是为了接近并达到抽需的目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会被用来作为下一次迭代的初始值。
迭代计算可以用下列关系图来表示：
第二个月值
第三个月值
第四个月值
第一个月值
第二个月值
第三个月值
Python程序代码如下：
def fib(n):
#迭代求Fibonacci数列
f2=f1=1 #第1个月、第2个月初始值的设定[]
for i in range(3,n+1): #从第3个月至第n个月依次计算
f1,f2=f2,f1+f2
return f2
n=int(input('输入需要计算的月份数：'))
print('兔子总对数为：',fib(n)) #输出最终值
input("运行完毕，请按回车键退出...")
迭代算法解决问题，三个关键步骤：
1.确定迭代变量，如活动2中f1、f2；
2.建立迭代关系式；
对迭代过程进行控制，这是编程迭代程序必须考虑的问题，不能让迭代过程无休止地重复执行下去。
实践探究
迭代法运用
a=98
b=63
r=a%b
while r!=0:
a=b
print('a的值是',a)
b=r
print('b的值是',b)
r=a % b
print('r的值是',r)
总结
一、定义：迭代法也称辗转法，是用计算机解决问题的一种基本方法。迭代通常是为了接近并达到抽需的目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会被用来作为下一次迭代的初始值。
二、迭代算法解决问题，三个关键步骤：
1. 确定迭代变量，如活动2中f1、f2；
2. 建立迭代关系式；
对迭代过程进行控制，这是编程迭代程序必须考虑的问题，不能让迭代过程无休止地重复执行下去。
谢谢观看
Thanks for watching
汇报人：XXX
时间：xxxx年xx月xx日

展开更多......

收起↑