内容正文:
■ 176 ■
三、特殊数列迭代篇
题型一:斐波那契数列和提丢斯数列
斐波那契数列:
定义:一个数列,前两项都为1,从第三项起,每一项都是前两项之和,那么这个数列称为斐波
那契数列,又称黄金分割数列;表达式F0=1,F1=1,Fn=Fn-1+Fn-2(n≥3且n∈N).
通项公式:Fn=
1
槡5
1+槡5( )2
n
-1-槡5( )2[ ]
n
(又叫“比内公式”,是用无理数表示有理数的一个范例)
证明:线性递推数列的特征方程为:x2=x+1,解得:x1=
1+槡5
2 ,x2=
1-槡5
2 ,则 Fn=c1x
n
1
+c2x
n
2.
因为F1=F2=1,所以
1=c1x1+c2x2
1=c1x
2
1+c2x
2{
2
解得:c1=
1
槡5
;c2=-
1
槡5
,所以Fn=
1
槡5
1+槡5( )2
n
-1-槡5( )2[ ]
n
.
斐波那契数列的一些性质:
求和问题:①Sn=an+2-1;②a1+a3+a5+…a2n-1=a2n;③a2+a4+a6+…a2n=a2n+1-1
证明:①an+2=Sn+2-Sn+1= an+2-an( )+1 + an+1-a( )n +… + a2-a( )1 +a1=an+an-1+… +a1
+a1=Sn+1,故Sn=an+2-1,此证明方法也是错位相减的一种特例.
②a1+a3+…+a2n-1=a1+ a1+a( )2 + a3+a( )4 +…+ a2n-3+a2n( )-2 =a1+S2n-2=a2n,此证明过
程也需要利用①的结论.
③a2+a4+…+a2n=a1+ a2+a( )3 + a4+a( )5 +…+ a2n-2+a2n( )-1 =S2n-1=a2n+1-1
这三个式子用数学归纳法证明也非常简单,无需强化记忆,每次列出前几项比划一下,考试中
如果出现需要这些结论的,拿出前几项及时推导即可.
平方和问题:a21+a
2
2+…+a
2
n=anan+1(根据面积公式推导,如下图)
构造正方形来设计面积,a21+a
2
2+a
2
3=S1+S2+S3= a1+a( )2 a2+a( )3 =a3a4,以此类推,也可
以用数学归纳法证明,知道一个大致的方向即可.
裂项问题:
1
a1a3
+ 1a2a4
+… + 1a2n-3a2n-1
+ 1a2n-2a2n
=1a2
1
a1
-1a( )3 +1a3
1
a2
-1a( )4 +… + 1a2n-2
1
a2n-3
- 1a2n( )-1 + 1a2n-1
1
a2n-2
-1a2( )n = 1a1a2-
1
a2n-1a2n
.
注意:如果是斐波那契数列的部分项求和也可以,比如
p
amam+2
+ pam+1am+3
+… + pam+n-2am+n
=
p
am+1am
- pam+n-1am+n
,前提就是必须隔项,否则无法裂项相消.
(2022·天河区期末)意大利人斐波那契于1202年从兔子繁殖问题中发现了这样的一列
数:1,1,2,3,5,8,13,…….即从第三项开始,每一项都是它前两项的和.后人为
!9#$/:3
■■ 177 ■
了纪念他,就把这列数称为斐波那契数列.下面关于斐波那契数列an说法正确的是 ( )
A.a12=144 B.a2022是偶数
C.a2022=a1+a2+a3+…+a2020 D.a2020+a2024=3a2022
由已知,数列{an}满足递推关系an+2=an+1+an.
选项A:a12=a11+a10=2a10+a9=3a9+2a8=5a8+3a7=8a7+5a6=8×13+5×8=144,故 A
正确;
选项B:观察数列可知,数列每三项都是奇、奇、偶重复循环,2022=674×3,恰好能被3整
除,且a3为偶数,所以a2022也为偶数,故B正确;
选项C:若选项C正确,又a2022=a2021+a2020,则a2021=a1+a2+…+a2019,同理a2020=a1+a2+
…+a2018,a2019=a1+a2+…+a2017,依次类推,可得a4=a1+a2,故C错误;
选项D:a2024=a2023+a2022=2a2022+a2021,又 a2020+a2024=a2020+2a2022+a2021=2a2022+(a2020+
a2021)=3a2022,故D正确.故选ABD.
(2023·荆州期末)2022年11月23日是斐波那契纪念日,其提出过著名的“斐波那契”数
列,其著名的爬楼梯问题和斐波那契数列相似,若小明爬楼梯时一次上1或2个台阶,若
爬上第n个台阶的方法数为bn,则 ( )
A.b7=21 B.b1+b2+b3+b5+b7=51
C.b21+b
2
2+…+b
2
n=bn·bn+1-1 D.b