斐波那契数列[1].pptVIP

斐波那契数列 我们先来做一个游戏！ 十秒钟加数 请用十秒，计算出左边一列数的和。 十秒钟加数 再来一次！ 这与“斐波那契数列”有关 若一个数列，前两项等于1，而从第三项起，每一项是其前两项之和，则称该数列为斐波那契数列。即：  一、兔子问题和斐波那契数列 1． 兔子问题 1） 问题 ——取自意大利数学家 斐波那契的《算盘书》 （1202年） (L.Fibonacci,1170-1250） 2． 斐波那契生平 斐波那契 （Fibonacci.L,1175—1250） 出生于意大利的比萨。他小时候就对算术很有兴趣。后来，他父亲带他旅行到埃及、叙利亚、希腊（拜占庭）、西西里和普罗旺斯，他又接触到东方国家的数学。斐波那契确信印度—阿拉伯计算方法在实用上的优越性。1202年，在回到家里不久，他发表了著名的《算盘书》。 斐波那契的才能受到弗里德里希二世 的重视，因而被邀请到宫廷参加数学竞 赛。他还曾向官吏和市民讲授计算方法。 他的最重要的成果在不定分析和数论 方面，除了《算盘书》外，保存下来的还 有《实用几何》等四部著作。 六、 斐波那契协会和《斐波那契季刊》 1． 斐波那契协会和《斐波那契季刊》 斐波那契1202年在《算盘书》中从兔子 问题得到斐波那契数列1，1，2，3，5，8， 13，…之后，并没有进一步探讨此序列，并且 在19世纪初以前，也没有人认真研究过它。没 想到过了几百年之后，十九世纪末和二十世 纪，这一问题派生出广泛的应用，从而突然活 跃起来，成为热门的研究课题。 有人比喻说，“有关斐波那契数列的论文，甚至比斐波那契的兔子增长得还快”，以致1963年成立了斐波那契协会，还出版了《斐波那契季刊》。 兔子问题 解答 1 月 1 对 解答 1 月 1 对 解答 1 月 1 对 解答 1 月 1 对 解答 1 月 1 对 解答 1 月 1 对 解答 1 月 1 对 解答 可以将结果以列表形式给出： 规律 兔子问题的另外一种提法： 第一个月是一对大兔子，类似繁殖；到第十二个月时，共有多少对兔子？ 月 份 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ Ⅶ Ⅷ Ⅸ Ⅹ Ⅺ Ⅻ 大兔对数 1 1 2 3 5 8 13 21 34 55 89 144 小兔对数 0 1 1 2 3 5 8 13 21 34 55 89 到十二月时有大兔子144对，小兔子89对，共有兔子144+89=233对。 2． 斐波那契数列 1） 公式 用 表示第 个月大兔子的对数，则有二阶递推公式 2） 斐波那契数列 令n = 1, 2, 3,… 依次写出数列，就是 1，1，2，3，5，8，13，21，34， 55，89，144，233，377，… 这就是斐波那契数列。其中的任一个 数，都叫斐波那契数。  二、 相关的问题 斐波那契数列是从兔子问题中抽象出 来的，如果它在其它方面没有应用，它就 不会有强大的生命力。发人深省的是，斐 波那契数列确实在许多问题中出现。 1． 跳格游戏 如图，一个人站在“梯子格”的起点处向上跳，从格外只能进入第1格，从格中，每次可向上跳一格或两格，问：可以用多少种方法，跳到第n格？ 解：设跳到第n格的方法有 种。 由于他跳入第1格，只有一种方法；跳入第2格，必须先跳入第1格，所以也只有一种方法，从而 而能一次跳入第n格的，只有第 和第 两格，因此，跳入第 格的方法 数，是跳入第 格的方法数 ，加上跳入 第 格的方法数 之和。 即 。综合得递推公式 容易算出，跳格数列 就是斐波那契数列 1，1，2，3，5，8，13，21，3