详解由递推公式求斐波那契数列的通项公式

余年寄山水
562次浏览
2021年02月06日 16:53
最佳经验
本文由作者推荐

tlr478-

2021年2月6日发(作者:絮絮叨叨的意思是什么)





















详解由递推公式求斐波那契数列的通项公式




























武汉市黄陂区第四中学





蔡从江


































斐波那 契数列的递推公式是


a


1


< p>
a


2



1


,


a


n


1



a


n



a


n



1< /p>


(


n



2


且


n



N

< p>
)


,那么它


的通项公式是怎样的呢?不少同学经常 问到这个问题。



下面详细解答用待定系数法构造过渡数列求其通项公式。



由递推公式


a


n



1



a


n



a


n



1


,可设


a


n



1




a


n



< br>(


a


n




a


n



1


)


,比较得






1


且< /p>






1


,即< /p>



2





1



0

< p>
,解得




< p>
1



5


1



5


,则


< br>


。



2


2


先以





1



5


< /p>


1



5


1



5


。若




,则



< p>
;若


2


2


2





1

< br>


5


1



5


,




求 解,



2


2


5



1


5



1


5



1


a


n



(


a


n



a

< br>n



1


)(

n



2


)


,



2


2


2< /p>


5



1


5



1


n


< p>
1


5



1


5



1


n

a


n



(


)


(


a


2


< /p>


a


1


)



(


)


(


n

< p>


2


)


,



2


2


2

2


此时


a


n



1



所以


a


n



1


< /p>


即


a


n



1



1


< p>
5


5



1


n


a


n


(


)


(


n



2


)


,


< /p>


2


2


5



1


n



1

< p>
1



5


5



1


n


)


[


a


n



x


(


)


](


n



2


)



2


2


2


再另


a


n


< p>
1



x


(


即


(


5


1


n



1


5



1


5


< /p>


1


n


5



1


n


)


x

< p>


(


)


x



(


)


,


2


2


2


2


5



1


5< /p>



1


5


x



x



1

< p>
即


x



,



5


2


2

a


n



1



5


5



1< /p>


n



1


1



5


5


5

< p>


1


n


(


)



[


a

n



(


)


]


,



5


2< /p>


2


5


2


所以


所以


a


n



1



5


5

< p>


1


n



1


1



5

n



1


5


5



1


2


(< /p>


)



(


)


[


1



(

< p>
)


](


n



2


)


,


< br>5


2


2


5


2

tlr478-


tlr478-


tlr478-


tlr478-


tlr478-


tlr478-


tlr478-


tlr478-