斐波那契数列通项公式的几种求法

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 23:55:34
斐波那契数列通项公式的几种求法
xNA_eӆvwg.7^i.]H4$@I BF0-%2̔ݒZcRΜTEV wbǷo|?w|q{UءqMwwXp,<Gz%|GE(J,#1(rPBDLG:3qp:͗VH an?90:#JcTDBڇ(Y|y00zq ] Lc0ڀfgBr6( 69$QXkݚ$7A7/Nuq d)=86-dOq993Hs ZNh )5?H!gZ_V_|ڜ~is螥ij/EqR24eHmXLzym#PBh CAg1)TyJw&T2ramh&"XxE]{07#K:j eÎ

斐波那契数列通项公式的几种求法
斐波那契数列通项公式的几种求法

斐波那契数列通项公式的几种求法

 1.

x(1) = 1, x(2) = 1, x(3) = x(1) + x(2) = 2, ..., x(n) = x(n-1) + x(n-2), ...

这就是斐波那契数列


设x(n) + a1 x(n-1) = a2(x(n-1) + a1 x(n-2))

a2 - a1 = 1

a2 X a1 = 1


{x(n) + a1 x(n-1)} 就是等比数列

结果为 x(n) + a1 x(n-1) = b1 X a2^n

设x(n) + c1 X a2^n = c2 (x(n-1) + c1 X a2^(n-1))

c2 = -a1

c1 X c2 / a2 - c1 = b1


{x(n) + c1 X a2^n}为等比数列

计算出上面的所有待定的参数, 就容易得到: