山大附中必考題型-斐波那契數(shù)列習(xí)題

斐波那契數(shù)列計算題有一列數(shù):1,1,2,3,5,8,13,21,...此數(shù)列的第2010項除以8的余數(shù)是___.從第三項起每一項是前2項的和前6個數(shù)除以8的余數(shù)分別是1，1，2，3，5，0，后面的數(shù)除以8的余數(shù)則用前兩個余數(shù)相加得到即依次是5，5，2，7，1，0，1，1，2，3，5，0，……則循環(huán)周期是1，1，2，3，5，0，5，5，2，7，1，0，共12個數(shù)一個周期，因為2010÷12余數(shù)是6就相當(dāng)于是第6個數(shù)的余數(shù)，即為0有一列數(shù)1，2，3，5，8從左往右第100個數(shù)是奇數(shù)還是偶數(shù)。要算式這些數(shù)其實是有規(guī)律的，除了前兩位1和2之后，就是按：奇、奇、偶這樣的順序排列的，所以有：（100-2）/3=98/3=32余2所以第100個數(shù)是奇數(shù)。有一列數(shù)1、2、3、5、8、13、21這列數(shù)中第1001個數(shù)除以3，余數(shù)是幾？依次算余數(shù)，發(fā)現(xiàn)8個數(shù)一組，是12022101，所以第1001個余數(shù)是1！有1列數(shù)1，2，3，5，8，13，21，34，55..從第三個數(shù)開始每個數(shù)是前兩個數(shù)的和，那么在前1000個數(shù)有多少奇每3個數(shù)當(dāng)中有2個奇數(shù)，1000÷3=333余1一共333組多1個多的那個是第334組的第一個，也是奇數(shù)奇數(shù)一共有：333×2+1=667個有一列數(shù)1,2,3,5,8,13,21.從第三個數(shù)起,每個數(shù)都是前面兩個數(shù)的和,在前20005個數(shù)中,偶數(shù)有多少個?1,2,3,5,8,13,21,34,55..規(guī)律：奇偶奇/奇偶奇/奇偶奇/.20005÷3=6668余1所以在前20005個數(shù)中,偶數(shù)有6668個有一列數(shù)1，1，2，3，5，8，13，21，34，從第三個數(shù)開始每一個數(shù)都是它前面兩個數(shù)的和，求這一列數(shù)的第2006個除以4后所得的余數(shù)？如果硬算,那是算不出來的,所以,我們要找規(guī)律.1÷4余1,1÷4余1,2÷4余2,3÷4余3,5÷4余1,8÷4余0,13÷4余1,21÷4余1,34÷4余2,55÷4余3,89÷4余1,144÷4余0余數(shù)是1,1,2,3,1,0這樣循環(huán)的,把2006÷6=334余2,那么,1,1,2,3,1,0中的第2個是1,答第2006個除以4后所得的余數(shù)是1有一列數(shù)：1，1，2，3，5，8，13，21，34從第3個數(shù)開始，每一個數(shù)都是它前面2個數(shù)的和。那么在前2008個數(shù)中，有幾個奇數(shù)1339個，順序是:奇,奇，偶。最后一個也是奇數(shù)。列式是：2008÷3＝669……1669×2+1=1339.有一列數(shù)：1、1、2、3、5、8、13……，即第一、第二個數(shù)都是1，從第三個數(shù)起，每個數(shù)都是前面兩個數(shù)的和,求第2003個數(shù)除以3的余數(shù)。找規(guī)律，每個數(shù)除以3的余數(shù)分別是1、1、2、0、2、2、1、0、%1、1、2，可以看出循環(huán)節(jié)長度是8，,第2003個就是第3個，余數(shù)是21

2

3

5

8

13

21

34

55

+ 89 ??答案是231.34

55

89

144

233

377

610

987

1597

+ 2584答案是6710斐波那契數(shù)列前a1+a2+a3+a4+a5+a10=11a7下圖是一個樹形圖的生長過程，依據(jù)圖中所示的生長規(guī)律，第16行的實心圓點的個數(shù)是

610爬到n號蜂房的路線可分成兩類：1.不經(jīng)過n-1號蜂房，而從n-2號蜂房直接爬進n號蜂房；2.經(jīng)n-1蜂房而爬進n號蜂房。仿前例推算知：從A到n-2號蜂房路線有fn-1條，而從A到n-1號蜂房路線有fn-1，這樣蜂從A爬到n號蜂房的路線條數(shù)有：fn=fn-2+fn-1,(n≧2)這恰恰與生小兔問題的結(jié)論一致，1,2,3,5,8,13,21,34,55，假定有一排蜂房，形狀如圖，一只蜜峰在左下角，由于受了點傷，只能爬行，不能飛，而且始終向右方（包括右上、右下）爬行，從一間蜂房爬到右邊相鄰的蜂房中去．例如，蜜蜂爬到1號蜂房的爬法有：蜜蜂→1號；蜜蜂→0號→1號共有2種不同的爬法，若蜜蜂從最初位置爬到4號蜂房共有n種不同爬法，則n等于______．斐波那契數(shù)列與蜜蜂的家譜問題：蜜蜂的“家譜”：蜜蜂的繁殖規(guī)律十分有趣。雄蜂只有母親，沒有父親，因為蜂后所產(chǎn)的卵，受精的孵化為雌蜂（即工蜂或蜂后），未受精的孵化為雄蜂。人們在追溯雄蜂的家譜時，發(fā)現(xiàn)1只雄蜂的第n代子孫的數(shù)目剛好就是Fibonacci數(shù)列的第n項fn?！?|♀╱╲♀♂1╱╲╲♀♂♀1╱╲|╱╲♀♂♀♂♀2╱╲|╱╲╲╱╲♀♂♀♂♀♀♂♀3╱╱╱╱╱♂♂♂♂♂5斐波那契數(shù)列與三角形問題：現(xiàn)有長為144cm的鐵絲，要截成n小段(n>2),每段的長度不小于1cm,如果其中任意三小段都不能拼成三角形，則n的最大值為10。分析：由于形成三角形的充要條件是任何兩邊之和大于第三邊，因此不構(gòu)成三角形的條件就是任意兩邊之和不超過最大邊。截成的鐵絲最小為1，因此可以放2個1，第三條線段就是2(為了使得n最大，因此要使剩下來的鐵絲盡可能長，因此每一條線段總是前面的相鄰2段之和)，依次為：1、1、2、3、5、8、13、21、34、55，以上各數(shù)之和為143，與144相差1，因此可以取最后一段為56，這時n達到最大為10。有8個自然數(shù)（可以相同），其中從中任意選3個作為長度，均不能構(gòu)成三角形，那么這8個自然數(shù)的和的最小值54.大多數(shù)植物的花，其花瓣數(shù)都恰是斐波那契數(shù)。