首页 > 代码库 > 斐波那契数列通项公式推导

斐波那契数列通项公式推导

首先我们要构造一个等比数列,于是设
则有。 (1)
则由已知 (2)

对照(1)(2)两式得解得
我们取前一解,就会有
,则有
所以数列为等比数列,首项为,公比为
所以 。即 (3)

再次构造等比数列,设
则有

对照(3)式,可得所以 x=.
于是有

,则有数列为等比数列,首项为,公比为,于是=
所以有