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

斐波那契数列 计算题 有一列数: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，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……1 669× 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. 2 34 55 89 144 233 377 610 987 1597 + 2584 答案是 6710 斐波那契数列前 a +a +a +a +a +a =11a 1 2 3 4 5 10 7 下图是一个树形图的生长过程，依据图中所示的生长规律，第 16 行的实 心圆点的个数是 610 （新兔子数=上月成年兔 成年兔数=上月成年兔+上月新生兔） 空心代表幼兔，实心代表成年兔。