义务教育版（2024）五年级信息科技 第23课 兔子增长有规律（2） 课件.pptxVIP

（义务教育版）五年级

全一册

第23课

兔子增长有规律（2）

单元主题

单元名称

课名称

核心内容

第六单元

快速遍历数据

第21课

鸡兔同笼巧计算

鸡兔同笼问题的不同求解方法，算法验证与实现。

第22课

兔子增长有规律（1）

用列表法呈现兔子增长的数据变化，用算法表示一列数据的递推规律。

第23课

兔子增长有规律（2）

用流程图描述兔子增长的算法，算法验证与实现。

学习目标

进一步了解兔子增长的数据递增规律。

能够用流程图描述相应的算法。

能够利用程序验证兔子增长问题的算法。

激趣导入

【上节回顾——“兔子农场”】

1月，农场里有一对小兔；

2月，这对小兔长成一对大兔；

3月，这对大兔生了一对小兔，这时农场里有2对兔；

4月，大兔又生了一对小兔，上个月的小兔长成了大兔，这时农场里有3对兔；

5月，两对大兔各生了一对小兔，上个月的小兔长成了大兔，这时农场里有5对兔；

以此类推……直到12月。

激趣导入

【“兔子农场”问题算法——自然语言描述】

1.F[1]和F[2]的初始值都设为1，表示1月和2月的兔数量。

2.用循环变量n表示月份，初始值设为3，表示从3月开始计算。

3.建立以下循环结构：

（1）如果n=12，就进入循环；

F[n]=F[n-1]+F[n-2]

即F[3]=F[2]+F[1]，F[4]=F[3]+F[2]，F[5]=F[4]+F[3]……

（2）将n加1，继续循环。

4.当n12时，结束循环。

5.输出F[12]的值。

激趣导入

【试一试】

同学们，你们能尝试用流程图描述兔子增长的算法吗？

学习活动

一、用流程图描述兔子增长算法

二、用程序验证兔子增长算法

三、实践探究

学习活动

学习活动

一、用流程图描述兔子增长算法

【小试牛刀】

请尝试用流程图描述兔子增长的算法。

学习活动

一、用流程图描述兔子增长算法

学习活动

学习活动

二、用程序验证兔子增长算法

打开参考程序，观察、运行，分析程序与算法的对应关系。

学习活动

二、用程序验证兔子增长算法

【知识链接】

以上求解的问题就是斐波那契数列问题，这组数因以兔子繁殖为例而引入，故又被称为兔子数列。

意大利数学家莱昂纳多·斐波那契（LeonardoFibonacci）在1202年所著的《计算之书》中，提出了有趣的兔子增长问题，书中这样描述：一般而言，兔在出生两个月之后，就会有繁殖能力，一对大兔每个月能生出一对小兔。如果所有的兔都活着，那么一年以后可以繁殖多少对兔？

斐波那契数列指的是这样一组数：1、1、2、3、5、8、13、21、34、55、89……这组数从第3个数开始，每一个数都等于前两个数之和。

学习活动

实践探究

三、实践探究

【试一试】

打开并运行“兔子跳台阶问题”的参考程序。输入不同的台阶总数，观察输出结果，体会数据的变化规律。

实践探究

defclimb_stairs(n):

ifn==1:

return1

elifn==2:

return2

dp=[0]*(n+1)

dp[1]=1

dp[2]=2

foriinrange(3,n+1):

dp[i]=dp[i-1]+dp[i-2]

returndp[n]

if__name__==__main__:

try:

steps=int(input(请输入台阶的数量：))

result=climb_stairs(steps)

print(f兔子跳完{steps}级台阶共有{result}种不同的跳法。)

exceptValueError:

print(输入的内容不是有效的整数，请重新输入整数类型的台阶数量。)

课堂小结

用程序验证兔子增长算法

3

实践探究

1

用流程图描述兔子增长算法

把自然语言描述的算法转化为流程图

使用Python的列表来实现

拓展-提升

阅读下面的内容，了解自然界中一些符合斐波那契数列的独特现象。

斐波那契数列存在于许多自然现象之中。

例如，有些树木的生长，由于新生的枝条往往需要一段休息时间，供自身生长，而后才能萌发新枝。所以一株树苗会在间隔一段时间后长出一条新枝。第二年新枝休息，老枝依旧萌发。此后，老枝与休息过一段时间的新枝同时萌发，当年生的新枝则次年休息。这样，一株树木各个年份的枝干数，就会构成斐波那契数列。

又如，一些植物的种子排列也符合斐波那契螺旋，向日葵的