高中信息技术_4.2 数值计算-求解斐波那契数列教学课件设计.ppt

* * * * * 斐波那契数列的神奇之处在于，当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618。以斐波那契数为边的正方形拼成的长方形,然后在正方形里面画一个90度的扇形,连起来的弧线就是斐波那契螺旋线，又称为黄金螺旋。自然界中有很多黄金螺旋。 * * * 迭代法求解斐波那契数列，我们首先要搞清楚需要几个变量才能描述清楚这个数列？当前项=前一项+前前项，所以我们只需要两个变量就可以了 * * * §4.2数值计算—求解斐波那契数列 赋值操作 执行代码 运行结果 变量赋值 a=1 ?a值为： 同时为多个变量赋值 a=b=1 ?a值为： b值为： a,b=1,2 ?a值为： b值为： a,b=b,a+b ?a值为： b值为： Python中多重赋值是在一行代码中为多个变量赋值，赋值语句a,b=1,2的效果跟a=1,b=2的结果是一样的，那么a,b=b,a+b执行的结果是否跟a=b,b=a+b结果一样呢？为什么？ ？ 兔子带来的难题 澳洲本来没有兔子，1859年墨尔本动物园引进了24只家兔供人们观赏，后来动物园火灾兔子逃到野外成了野兔，谁也没想到，短短几十年的时间兔子的数量达到了40多亿只，对于兔子的超强繁殖能力，早在十三世纪就有一名叫斐波那契的数学家研究过了，并且还写入了他那边大名鼎鼎的《计算之书》中 已知一对兔子每个月可以生一对小兔子，一对小兔子出生后，第一个月成长成大兔子，第2个月就开始生小兔子，这样每月进行递加，最终兔子的对数按月形成了一个数列，这个数列就是著名的斐波那契数列，又叫做黄金分割数列。 《计算之书》 斐波那契螺旋线 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765 … 大自然中的斐波那契数列 第1月 第2月 第3月 第4月 第5月 第6月 第7月 1 1 2 3 5 8 13 从第3个月开始： 每个月兔子的对数=大兔子数+小兔子数 =上个月兔子总数+上个月大兔子数 =上个月兔子总数+上上个月兔子总数 也即是说兔子的总数只跟上个月的数和上上月的数有关系 这样我们就可以通过已知的兔子数，来一代一代的重复反馈，来求得未来月份的兔子数。这种重复反馈的过程称为迭代。 迭代法也称为辗转法，是用计算机解决问题的一种基本方法。迭代通常是为了接近并到达所需的目标或结果。每一次对过程的重复被称为一次“迭代”，而每一次迭代得到的结果会被用来作为下一次迭代的初始值。 迭代变量： f1 f2 f1+f2 1 1 2 1 2 3 2 3 5 3 5 8 5 8 13 8 13 21 13 21 34 迭代关系（数据传递、数值变化） f1 f2 f1+f2 第一步 第三步 第二步 f1 f2 f1 ,f2=f2,f1+f2 * * * * * 斐波那契数列的神奇之处在于，当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618。以斐波那契数为边的正方形拼成的长方形,然后在正方形里面画一个90度的扇形,连起来的弧线就是斐波那契螺旋线，又称为黄金螺旋。自然界中有很多黄金螺旋。 * * * 迭代法求解斐波那契数列，我们首先要搞清楚需要几个变量才能描述清楚这个数列？当前项=前一项+前前项，所以我们只需要两个变量就可以了 * * *