山大附中必考题型——斐波那契数列习题.docxVIP

PAGE

PAGE5

斐波那契数列计算题

有一列数:1,1,2,3,5,8,13,21,...此数列的第2010项除以8的余数是___.

从第三项起每一项是前2项的和前6个数除以8的余数分别是1，1，2，3，5，0，后面的数除以8的余数则用前两个余数相加得到即依次是5，5，2，7，1，0，1，1，2，3，5，0，……则循环周期是1，1，2，3，5，0，5，5，2，7，1，0，共12个数一个周期，因为2010÷12余数是6就相当于是第6个数的余数，即为0

有一列数1，2，3，5，8从左往右第100个数是奇数还是偶数。要算式

这些数其实是有规律的，除了前两位1和2之后，就是按：奇、奇、偶这样的顺序排列的，所以有：

（100-2）/3

=98/3

=32余2

所以第100个数是奇数。

有一列数1、2、3、5、8、13、21这列数中第1001个数除以3，余数是几？

依次算余数，发现8个数一组，所以第1001个余数是1！

有1列数1，2，3，5，8，13，21，34，55..从第三个数开始每个数是前两个数的和，那么在前1000个数有多少奇

每3个数当中有2个奇数，1000÷3=333余1一共333组多1个多的那个是第334组的第一个，也是奇数奇数一共有：333×2+1=667个

有一列数1,2,3,5,8,13,21.从第三个数起,每个数都是前面两个数的和,在前20005个数中,偶数有多少个?

1,2,3,5,8,13,21,34,55..规律：奇偶奇/奇偶奇/奇偶奇/.20005÷3=6668余1所以在前20005个数中,偶数有6668个

有一列数1，1，2，3，5，8，13，21，34，从第三个数开始每一个数都是它前面两个数的和，求这一列数的第2006个除以4后所得的余数？

如果硬算,那是算不出来的,所以,我们要找规律.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余数是1,1,2,3,1,0这样循环的,把2006÷6=334余2,那么,1,1,2,3,1,0中的第2个是1,答第2006个除以4后所得的余数是1

有一列数：1，1，2，3，5，8，13，21，34从第3个数开始，每一个数都是它前面2个数的和。那么在前2008个数中，有几个奇数

1339个，顺序是:奇,奇，偶。最后一个也是奇数。列式是：2008÷3＝669……1669×2+1=1339.

有一列数：1、1、2、3、5、8、13……，即第一、第二个数都是1，从第三个数起，每个数都是前面两个数的和,求第2003个数除以3的余数。

找规律，每个数除以3的余数分别是1、1、2、0、2、2、1、0、%1、1、2，可以看出循环节长度是8，,第2003个就是第3个，余数是2

1

2

3

5

8

13

21

34

55

+ 89 ??答案是231.

34

55

89

144

233

377

610

987

1597

+ 2584答案是6710

斐波那契数列前a1+a2+a3+a4+a5+a10=11a7

下图是一个树形图的生长过程，依据图中所示的生长规律，第16行的实心圆点的个数是?610

爬到n号蜂房的路线可分成两类：

1.不经过n-1号蜂房，而从n-2号蜂房直接爬进n号蜂房；

2.经n-1蜂房而爬进n号蜂房。

仿前例推算知：

从A到n-2号蜂房路线有fn-1条，而从A到n-1号蜂房路线有fn-1，这样蜂从A爬到n号蜂房的路线条数有：fn=fn-2+fn-1,(n≧2)

这恰恰与生小兔问题的结论一致，1,2,3,5,8,13,21,34,55，

假定有一排蜂房，形状如图，一只蜜峰在左下角，由于受了点伤，只能爬行，不能飞，而且始终向右方（包括右上、右下）爬行，从一间蜂房爬到右边相邻的蜂房中去．例如，蜜蜂爬到1号蜂房的爬法有：蜜蜂→1号；蜜蜂→0号→1号共有2种不同的爬法，若蜜蜂从最初位置爬到4号蜂房共有n种不同爬法，则n等于______．

斐波那契数列与蜜蜂的家谱问题：

蜜蜂的“家谱”：蜜蜂的繁殖规律十分有趣。雄蜂只有母亲，没有父亲，因为蜂后所产的卵，受精的孵化为雌蜂（即工蜂或蜂后），未受精的孵化为雄蜂。人们在追溯雄蜂的家谱时，发现1只雄蜂的第n代子孙的数目刚好就是Fibonacci数列的第n项fn。

♂0

|

♀