斐波拉契数列与黄金分割原理

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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值