斐波拉契数列与黄金分割原理
0. 斐波拉契数列定义
斐波拉契数列是由兔子繁殖问题发现的神奇数列,由一个经典的递归定义:
F(0)=F(1)=1,
F(n)=F(n-2)+F(n-1)
这个数列的前21项如下:
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946
1. 黄金分割
斐波拉契数列神奇的地方在于,数列的相邻项(或相同间隔的项)之间的比值趋于常数。
如:
F(54)/F(53)=86267571272/53316291173 =1.618033988749894848204 4295103092 (21位小数完全相同)
F(53)/F(54)=53316291173/86267571272 =0.618033988749894848204 64692680794
F(43)/F(42)=433494437/267914296 =1.6180339887498948 544350914368526 (16位小数完全相同)
F(42)/F(43)=267914296/433494437 =0.6180339887498948 4582474584327826
F(21)/F(20)=10946/6765 =1.6180339 985218033998521803399852 (7位小数完全相同)
F(20)/F(21)=6765/10946 =0.6180339 850173579389731408733784
这就是神奇的黄金分割比例0.618的由来。
黄金分割比例数列
由斐波拉契数列的特性,我们尝试定义一个满足斐波拉契数列和等比数列的新数列如下:
FG(n)=A
FG(n+1)=FG(n)*g
FG(n+2)==FG(n)*g*g=FG(n+1)+FG(n)
FG(n-1)=FG(n)/g
FG(n-2)=FG(n)/(g*g)=FG(n)-FG(n-1)
由以上定义可知:
FG(n+2)=FG(n)*g*g=FG(n+1)+FG(n)=FG(n)*g+1
g*g=g+1
g*g-g-1=0
由一元二次方程的求根公式可知&#x

最低0.47元/天 解锁文章
871

被折叠的 条评论
为什么被折叠?



