木木木木木

炀燚

Fibonacci 数列的通项不难推导，我数学竞赛还没丢多久

DK24

这个是讲数的帖子啊，不要变成语文啦。

还有，楼主数学学得不错啊，上语文课想到了这个 。
其实以前我有时也会……

后面的3项相加的通项，有时间再想想。

第8个小笼包

斐波那契數列有通项公式吗？

第8个小笼包

后面一个数列就是前三项相加

炀燚

Fibonacci 数列当然有通项
Fibonacci 数列通项的求法是数列递推中“特征方程和特征根”方法的例题

第8个小笼包

原来真的有也
【斐波那挈数列通项公式的推导】
[编辑本段]


斐波那契数列：1，1，2，3，5，8，13，21……

如果设F(n)为该数列的第n项(n∈N+)。那么这句话可以写成如下形式：
F(1)=F(2)=1,F(n)=F(n-1)+F(n-2) (n≥3)

显然这是一个线性递推数列。


通项公式的推导方法一：利用特征方程

线性递推数列的特征方程为：
X^2=X+1
解得
X1=(1+√5)/2, X2=(1-√5)/2.

则F(n)=C1*X1^n + C2*X2^n
∵F(1)=F(2)=1
∴C1*X1 + C2*X2
C1*X1^2 + C2*X2^2
解得C1=1/√5，C2=-1/√5

∴F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根号5】

通项公式的推导方法二：普通方法

设常数r,s
使得F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]
则r+s=1, -rs=1

n≥3时，有
F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]
F(n-1)-r*F(n-2)=s*[F(n-2)-r*F(n-3)]
F(n-2)-r*F(n-3)=s*[F(n-3)-r*F(n-4)]
……
F(3)-r*F(2)=s*[F(2)-r*F(1)]

将以上n-2个式子相乘，得：
F(n)-r*F(n-1)=[s^(n-2)]*[F(2)-r*F(1)]
∵s=1-r，F(1)=F(2)=1
上式可化简得：
F(n)=s^(n-1)+r*F(n-1)

那么：
F(n)=s^(n-1)+r*F(n-1)
= s^(n-1) + r*s^(n-2) + r^2*F(n-2)
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) + r^3*F(n-3)
……
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) +……+ r^(n-2)*s + r^(n-1)*F(1)
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) +……+ r^(n-2)*s + r^(n-1)
（这是一个以s^(n-1)为首项、以r^(n-1)为末项、r/s为公差的等比数列的各项的和）
=[s^(n-1)-r^(n-1)*r/s]/(1-r/s)
=(s^n - r^n)/(s-r)

r+s=1, -rs=1的一解为 s=(1+√5)/2, r=(1-√5)/2
则F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n

lulijie

数列公式X(N)：    2^（N-1）                                      N<=Y
                           X(N)=∑X(N-i)     i=1 to Y                  N>Y
--------------------------------------------------------------------------
当Y=2时，就是 Fibonacci 数列
   通项公式   X(N)=0.723606797749979 * (1.61803398874989) ^ N + 0.276393202250021 * (-0.618033988749895) ^ N
------------------------------------------------------------------------
当Y=3时
    通项公式  X(N)=0.618419922319393 * (1.83928675521416) ^ N + 0.383408663070638 * (-0.737352705760328) ^ N * Cos(0.965359108097924 * N + 0.0977044663870669)
---------------------------------------------------------------------
电脑计算有精确度问题，但由于X(N)是整数，所以只要把小数点后的值四舍五入到个位，结果非常正确。
比如计算结果为6.99999999999999，其实就是等于7。

骰迷

樓上果然強大，小數位那麼多。1.61803398874989好像就是黃金分割。

lulijie

当Y=4时
    通项公式  X(N)=0.566342887702648 * 1.92756197548293 ^ n + 0.149469516524664 * (-0.774804113215433) ^ n + 0.289707512992734* (-0.81827609877954) ^ n * Cos(1.47731898080876 * n + 0.195520990558405)

yzsjw0

加上立体的：木木森，木森木，森木木，林森，森林。