斐波那契數(shù)與遞推數(shù)列程序?qū)崿F(xiàn)

1、斐波那契級數(shù)與遞推數(shù)列的程序?qū)崿F(xiàn)摘要：通過對“兔子數(shù)列”的研究，驗證了斐波那契數(shù)的由來，得出了解決遞推問題的方法，學(xué)習(xí)到算法的方法與過程，了解到運用算法在生活的重大作用。運用數(shù)學(xué)知識，分析日常生活中的現(xiàn)象，解決日常生活中的實際問題是增強數(shù)學(xué)應(yīng)用意識、提高數(shù)學(xué)應(yīng)用能力的重要信息系統(tǒng)。引言：在數(shù)學(xué)的學(xué)習(xí)過程中，我們觸及了有趣的楊暉三角形。其有邏輯性的數(shù)列吸引的我們。今天我們也將對與楊暉三角形有相同奧秘的斐波那契數(shù)列進行討論與研究。并通過各方面的查閱了解到如何用程序來解決它。知道了對問題的研究的方法。斐波那契數(shù)列是意大利著名數(shù)學(xué)家斐波那契所著的算盤書中的一個數(shù)列。它是一個奇妙的數(shù)列，所以今天我們將探

2、索其中的奧妙。直觀表現(xiàn)此數(shù)列的最佳例子我想就是兔子生殖問題，所以此數(shù)列又叫兔子數(shù)列”。具體描述為：假定對大兔每月能生出一對小兔，而小兔經(jīng)過一個月就長成大兔，問從一對小兔開始，一年后共繁殖成多少對大兔？這個問題導(dǎo)出一個數(shù)列：1,2,3,5,8,13,21,34,顯而易見，后面一項為前兩項之和。但是我們很難用自己的方法將其表示出來。但是偉大的數(shù)學(xué)家斐波那契用自己的思維將起表達了出來，即anan，!an。它與植物生長等自然現(xiàn)象，以及幾何圖形、黃金分割等數(shù)學(xué)知識有著微妙的聯(lián)系，并且在優(yōu)選法、計算機科學(xué)等領(lǐng)域中得到廣泛的應(yīng)用。下面就結(jié)合高中數(shù)學(xué)必修3中的算法思想來研究斐波那契數(shù)列，分析其算法，得出解決問

3、題的計算機程序，并推廣到其他遞推數(shù)列的程序?qū)崿F(xiàn)?！眷巢瞧鯏?shù)列的算法分析】根據(jù)題意可知，第一個月有1對小兔，第二個月有1對成年兔子，第三個月有兩對兔子，從第三個月開始，每個月的兔子對數(shù)是前面兩個月兔子對數(shù)的和。設(shè)第N個月有F對兔子，第N1個月有S對兔子，第N2個月有Q對兔子，則有F=S+Q。一個月后,即第N+1個月時,式中變量S的新值應(yīng)變第N個月兔子的對數(shù)(F的舊值),變量Q的新值應(yīng)變?yōu)榈贜1個月兔子的對數(shù)(S的舊值)，這樣，用S+Q求出變量F的新值就是N+1個月兔子的數(shù)，依此類推，可以得到一個數(shù)序列，數(shù)序列的第12項就是年底應(yīng)有兔子對數(shù)，我們可以先確定前兩個月的兔子對數(shù)均為1，以此為基準，構(gòu)

4、造一個循環(huán)程序，讓表示“第X個月的I從3逐次增加1,一直變化到12,最后一次循環(huán)得到的F”就是所求結(jié)果。設(shè)計如下算法：首先定義前2個月的兔子數(shù)(S=1,Q=1)與循環(huán)初值(1=3);用一個判斷框中設(shè)置循環(huán)條件為“I=12”，如果條件成立，開始做循環(huán)體操作，否則退出循環(huán)結(jié)構(gòu)；通過下列三個表達式賦值語句計算：F=S+Q;Q=S:S=F;自然數(shù)I力卩1，返回到循環(huán)條件判斷框入口處；當(dāng)自然數(shù)I小于等于12,循環(huán)條件不成立時，退出循環(huán)，輸出F,算法結(jié)束?！境绦蚩驁D與程序的實現(xiàn)】1、程序框圖量關(guān)系ankf(ankJ,ank2，.-an)稱為數(shù)列的遞推關(guān)系，由遞推關(guān)系及k個初始值可以確定的一個數(shù)列叫遞推數(shù)列

5、。求遞推數(shù)列的通項公式是解決求數(shù)列第幾項的一種方法，有時利用計算機可以很快解決，斐波那契數(shù)列就是一個典型遞推數(shù)列，我們已經(jīng)解決了斐波那契數(shù)列的程序問題，那么其他的遞推數(shù)列的計算機解決也就明確了。女口：已知數(shù)列an，a=1，an=an+2n，計算數(shù)列也的第20項。程序為：I=1介11【斐波那契簡介！1斐波那契是歐洲中世紀紀頗具影年生于意大利的比薩二s+早年曾就讀于阿爾及爾東部的小港布日,后來又以商人的身份游歷了掌握了當(dāng)時較為先進的阿拉伯算成果,經(jīng)過整理研究和發(fā)窠之后公元1202年e斐波那契的傳世之作算法之術(shù)出版在這部名著中,斐波那契提出了一個饒有趣味的問題兔子數(shù)列【結(jié)束語從斐波那契的兔子問題引出了斐波那契數(shù)列，在研究斐波那契數(shù)列的過程中竟發(fā)現(xiàn)了許多意想不到的結(jié)果，但響的數(shù)學(xué)家,公元1170了埃及，希臘,敘利亞等地,術(shù)，代數(shù)和古希臘的數(shù)學(xué),把它們介紹到歐洲。也碰到了許多難解的問題，在老師的幫助下，我們翻閱大量書籍資料，在課本的基礎(chǔ)上又進一步的了解了斐波那契數(shù)列，其來由、發(fā)展和其特性。此可見，數(shù)學(xué)是一個深奧且有趣的世界。我們運用我們的實踐與研究，通過各組員的分工合作，雖然不能說對斐波那契數(shù)列有多么深入的研究，但也從中得到了不少知識，并學(xué)習(xí)到解決問題的方法與運用算法解決問題的過程與簡便。也