详解由递推公式求斐波那契数列的通项公式
tlr478-
详解由递推公式求斐波那契数列的通项公式
武汉市黄陂区第四中学
蔡从江
斐波那
契数列的递推公式是
a
1
a
2
1
,
a
n
1
a
n
a
n
1<
/p>
(
n
2
且
n
N
)
,那么它
的通项公式是怎样的呢?不少同学经常
问到这个问题。
下面详细解答用待定系数法构造过渡数列求其通项公式。
p>
由递推公式
a
n
1
a
n
p>
a
n
1
,可设
a
n
1
a
n
< br>(
a
n
a
n
1
)
,比较得
1
且<
/p>
1
,即<
/p>
2
1
0
,解得
1
5
1
5
,则
< br>
。
2
2
先以
1
5
<
/p>
1
5
1
5
。若
,则
;若
2
2
2
1
< br>
5
1
5
,
求
解,
2
2
5
1
5
p>
1
5
1
a
n
(
a
n
a
< br>n
1
)(
n
2
)
,
2
2
2<
/p>
5
1
5
1
n
1
5
1
5
1
n
a
n
(
)
(
a
2
<
/p>
a
1
)
(
)
(
n
2
)
,
2
2
2
2
此时
a
n
1
所以
a
n
1
<
/p>
即
a
n
1
1
5
5
1
n
a
n
(
)
(
n
2
)
,
<
/p>
2
2
5
1
n
1
1
5
5
1
n
)
[
a
n
x
(
)
](
n
2
)
p>
2
2
2
再另
a
n
1
x
(
即
(
5
1
n
1
5
1
5
<
/p>
1
n
5
1
n
)
x
(
)
x
(
)
,
2
2
2
2
5
1
5<
/p>
1
5
x
x
1
即
x
,
5
2
2
a
n
1
5
5
1<
/p>
n
1
1
5
5
5
1
n
(
)
[
a
n
(
)
]
,
5
2<
/p>
2
5
2
所以
p>
所以
a
n
1
5
5
1
n
1
1
5
n
1
5
5
1
2
(<
/p>
)
(
)
[
1
(
)
](
n
2
)
,
< br>5
2
2
5
2