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

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
  由一元二次方程的求根公式可知，g=(√5+1)/2=1.6180339887498948482045868343656
  另
  FG(n-2)=FG(n)/(g*g)=FG(n)-FG(n-1)=FG(n)/g+1
  1/(g*g)=1-1/g
  1/(g*g)+1/g-1=0
  由一元二次方程的求根公式可知，
  G=1/g=(√5-1)/2=0.61803398874989484820458683436564

这就是神奇的黄金分割比例的数学推导

斐波拉契数列与黄金分割的吻合度

  g=(√5+1)/2                         =1.61803398874989484820458683436564  (32位小数完全相同)
  G=2/(√5+1)=(√5-1)/2                =0.61803398874989484820458683436564

  (√5+1)/2                            =1.618033988749894848204 5868343656   (21位小数完全相同)
  F(54)/F(53)=86267571272/53316291173 =1.618033988749894848204 4295103092
  F(53)/F(54)=53316291173/86267571272 =0.618033988749894848204 64692680794
  (√5-1)/2                            =0.618033988749894848204 58683436564

  (√5+1)/2                            =1.6180339887498948 482045868343656   (16位小数完全相同)
  F(43)/F(42)=433494437/267914296     =1.6180339887498948 544350914368526
  F(42)/F(43)=267914296/433494437     =0.6180339887498948 4582474584327826
  (√5-1)/2                            =0.6180339887498948 4820458683436564

  (√5+1)/2                            =1.6180339 887498948482045868343656   (7位小数完全相同)
  F(21)/F(20)=10946/6765              =1.6180339 985218033998521803399852
  F(20)/F(21)=6765/10946              =0.6180339 850173579389731408733784
  (√5-1)/2                            =0.6180339 8874989484820458683436564

可见，斐波拉契数列是随着N的无限增大，无限接近黄金分割比例G和g的。

神奇的黄金分割数列

由上述FG数列的定义

  令 g=(√5+1)/2      =1.61803398874989484820458683436564
  则有G=1/g=(√5-1)/2 =0.61803398874989484820458683436564
  FG(n)=1
  FG(n+1)=FG(n)*g
  FG(n+2)=FG(n+1)+FG(n)
  FG(n-1)=FG(n)/g=FG(n)*G
  FG(n-2)=FG(n)/(g*g)=FG(n)*G*G
  FG(n)=FG(n-1)+FG(n-2)

已知FG的任意一项，即可推导出数列的前后任意项，同时满足等比数列和斐波拉契数列的性质，如由1推导的黄金斐波拉契数列如下：

  0.00813061875578334874772410988991
  0.0131556174964248389559523684317
  0.0212862362522081877036764783216
  0.0344418537486330266596288467533
  0.0557280900008412143633053250749
  0.0901699437494742410229341718282
  0.14589803375031545538623949690309
  0.23606797749978969640917366873128
  0.38196601125010515179541316563436
  0.61803398874989484820458683436564
  1.00000000000000000000000000000000
  1.61803398874989484820458683436564
  2.61803398874989484820458683436564
  4.2360679774997896964091736687314
  6.8541019662496845446137605030971
  11.090169943749474241022934171829
  17.944271909999158785636694674926
  29.034441853748633026659628846755
  46.978713763747791812296323521681
  76.013155617496424838955952368437
  122.99186938124421665125227589012

这个数列由黄金分割比例g=1.6180339887498948482045868343656和G=1/g=0.61803398874989484820458683436564可以向前向后无限延伸。

黄金分割数

通常用希腊字母Φ表示这个值。
确切值为(√5-1)/2 (x^2+x-1=0的正根)
黄金分割数的前2000位为：

0.
6180339887 4989484820 4586834365 6381177203 0917980576
2862135448 6227052604 6281890244 9707207204 1893911374
8475408807 5386891752 1266338622 2353693179 3180060766
7263544333 8908659593 9582905638 3226613199 2829026788
0675208766 8925017116 9620703222 1043216269 5486262963
1361443814 9758701220 3408058879 5445474924 6185695364
8644492410 4432077134 4947049565 8467885098 7433944221
2544877066 4780915884 6074998871 2400765217 0575179788
3416625624 9407589069 7040002812 1042762177 1117778053
1531714101 1704666599 1466979873 1761356006 7087480710
1317952368 9427521948 4353056783 0022878569 9782977834
7845878228 9110976250 0302696156 1700250464 3382437764
8610283831 2683303724 2926752631 1653392473 1671112115
8818638513 3162038400 5222165791 2866752946 5490681131
7159934323 5973494985 0904094762 1322298101 7261070596
1164562990 9816290555 2085247903 5240602017 2799747175
3427775927 7862561943 2082750513 1218156285 5122248093
9471234145 1702237358 0577278616 0086883829 5230459264
7878017889 9219902707 7690389532 1968198615 1437803149
9741106926 0886742962 2675756052 3172777520 3536139362
1076738937 6455606060 5921658946 6759551900 4005559089
5022953094 2312482355 2122124154 4400647034 0565734797
6639723949 4994658457 8873039623 0903750339 9385621024
2369025138 6804145779 9569812244 5747178034 1731264532
2041639723 2134044449 4873023154 1767689375 2103068737
8803441700 9395440962 7955898678 7232095124 2689355730
9704509595 6844017555 1988192180 2064052905 5189349475
9260073485 2282101088 1946445442 2231889131 9294689622
0023014437 7026992300 7803085261 1807545192 8877050210
9684249362 7135925187 6077788466 5836150238 9134933331
2231053392 3213624319 2637289106 7050339928 2265263556
2090297986 4247275977 2565508615 4875435748 2647181414
5127000602 3890162077 7322449943 5308899909 5016803281
1219432048 1964387675 8633147985 7191139781 5397807476
1507722117 5082694586 3932045652 0989698555 6781410696
8372884058 7461033781 0544439094 3683583581 3811311689
9385557697 5484149144 5341509129 5407005019 4775486163
0754226417 2939468036 7319805861 8339183285 9913039607
2014455950 4497792120 7612478564 5916160837 0594987860
0697018940 9886400764 4361709334 1727091914 3365013715