《第4课 主题活动：斐波那契数列问题》课件.pptxVIP

第4课主题活动：斐波那契数列问题五年级下册

掌握递归算法的基本思想。能用递归算法解决斐波那契数列问题，并画出该算法流程图。学习目标

情境导入观察视频，了解澳大利亚史上疯狂的兔子问题

情境导入疯狂的兔子1859年，来自英国的殖民者托马斯·奥斯汀在澳大利亚修建了自己的庄园，并带来了24只兔子。但是70年后，这24只兔子就繁殖到了100亿只。给当地的草原植被带来了毁灭性的伤害，造成了二十多种本土物种的灭绝。在随后的150年中，澳大利亚采取了一系列的行动来消灭、限制兔子的生存和繁殖。兔子问题至今都没能够完全解决。

情境导入假设一对刚出生的小兔子，在一个月后就能长大成为成兔并具备繁殖能力，再过一个月，这两只成兔就可以生下一对小兔，并且此后每个月，每一对成兔都可以再生一对小兔，如果所有的兔子都不死亡，一年之后，一共会有多少对兔子呢?有一位意大利青年，名叫斐波那契，他提出了一个有趣的问题:

情境导入请尝试从数学角度分析：为什么兔子数量的增加这么疯狂？

情境导入你能使用什么方法算出一年后的兔子总对数？请把你的计算过程写下来。

经过的月数成兔对数小兔对数兔子总对数110121123456789101112情境导入为了更好地统计一年后的兔子总对数，并区分成兔和小兔的对数，我们将统计每个月的兔子数，请将右侧的表格补充完整。

情境导入在第一个月时，1对小兔长成一对成兔，小兔有0对，成兔有1对，兔子总对数为1对；经过一个月后，小兔有1对，成免有1对，兔子总对数为1+1=2（对）；依次类推……你发现兔子对数的变化规律了吗?

经过的月数成兔对数小兔对数兔子总对数1011210131124213532565387851381382192113341034215511553489128955144情境导入通过分析可知，每个月的兔子对数，是前一个月的兔子对数（原来的兔子都活着）加上更前一个月的兔子对数（更前一个月的兔子都已经长大成为成兔，每对都再生一对小兔）。

情境导入第N个月后，计算兔子的对数，由此，我们得到了如下数列（即“斐波那契数列”）：1、1、2、3、5、8、13、21、34、55、89、144、233……斐波那契数列的特点：从第3项开始，每一项都是前面两项的和，即每一个值都是前面两个之和，将其递归下去。简单来说，就是每一次都在做同样的事情。

01斐波那契数列

斐波那契数列观察视频，了解“兔子数列”

斐波那契数列观察视频，了解斐波那契数列

斐波那契数列奇妙的斐波那契数列

02递归算法

递归算法什么是递归1不断直接或间接调用自身函数或者方法的算法，被称作递归算法。定义2递归算法是在计算机科学中，一种通过重复将问题分解为同类的子问题而解决问题的方法。它通常把一个大型复杂的问题层层转化，变成一个个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序，就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。特点

递归算法在递归算法里，通常会有一个循环被反复调用。因此，在考虑使用递归算法时，我们必须明确跳出递归算法的终止条件。在使用递归算法时要注意：确定被反复调用的部分明确终止条件

递归算法通过分析斐波那契数列的规律以及对递归算法的理解，你能画出“一年后兔子总对数的算法流程图”吗?

递归算法斐波那契数列算法流程图开始n=1F0=0F1=1n=n+1Fn=Fn-1+Fn-2N≥12结束输出Fn是否

递归算法打开图形化编程软件，编写相应的程序，计算出一年后的兔子总对数。

递归算法斐波那契数列程序图

递归算法同学们，还记得之前学过的递推算法吗？请思考递推算法和递归算法的区别。

递归算法递推和递归的区别：1.从程序上看，递归表现为自己调用自己，递推则没有这样的形式。2.递归是从问题的最终目标出发，逐渐将复杂问题化为简单问题，最终求得问题是逆向的。递推是从简单问题出发，一步步的向前发展，最终求得问题是正向的。3.一般来说递推的效率高于递归。

递归算法

递归算法在本次展示中你的表现怎么样？请为自己在活动中的表现做一个评价。(“非常好”涂☆☆☆☆☆，“好”涂☆☆☆，“还需努力”涂☆)评价内容自评能理解递归算法的基本思想☆☆☆☆☆能找出斐波那契数列的规律☆☆☆☆☆能用流程图描述斐波那契数列求解的算法☆☆☆☆☆