![308b2cce2339d518e2bd4bba2073ca2b.png](https://i-blog.csdnimg.cn/blog_migrate/eb55ca0a8bbb7e4a31cf6d2062a7dcfa.jpeg)
黄金比例是一个定义为(√5-1)/2的无理数。黄金比例的独特性质首先被应用在分割一条线段上。如果有一条线段的总长度为黄金比例的分母加分子的单位长,若我们把他分割为两半,长的为分母单位长度,短的为分子单位长度则短线长度与长线长度的比值即为黄金比例,约为:0.618:1
——《百度百科》
01
黄金比例应用:
有趣的是,这个数字在自然界和人们生活中到处可见:人们的肚脐是人体总长的黄金分割点,人的膝盖是肚脐到脚跟的黄金分割点。
大多数门窗的宽长之比也是0.618…,有些植茎上,两张相邻叶柄的夹角是137度28',这恰好是把圆周分成1:0.618……的两条半径的夹角。据研究发现,这种角度对植物通风和采光效果最佳。
02
斐波那契数列:
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
- 斐波那契数列与黄金分割有什么关系呢?
经研究发现,相邻两个菲波那契数的比值是随序号的增加而逐渐趋于黄金分割比的。即f(n)/f(n-1)-→0.618…。
- 斐波那契数列要点:
兔子出生两个月后即可生育
每月生育一对兔子
所有兔子均不会死亡
- 下面用一张简单的图来表示:
(括号内的点数表示距离可生育的月数)
![9515a8bdfe3ec0d96ae57851d80016be.png](https://i-blog.csdnimg.cn/blog_migrate/849e9b874b76c572d70709607717dcc6.jpeg)
![3b25c73e55ab06b32ab2350a2c822a4a.png](https://i-blog.csdnimg.cn/blog_migrate/6fed4c1e7a53314ad315aad919a132d5.png)
03
递归法思路:
![b0537eeb77178de9be3d56272e40f8cb.png](https://i-blog.csdnimg.cn/blog_migrate/b10c086771ff83d82c15a801a004ecf3.jpeg)
![a62657b88a130ddba198a77df07afdbc.png](https://i-blog.csdnimg.cn/blog_migrate/053c4c05d4e015e8f1703ca2710fff08.jpeg)
![cd4eb1a492774b128e42af8f503b0305.png](https://i-blog.csdnimg.cn/blog_migrate/3c29451b533ef1211e22628363eaec91.jpeg)
![b55a809ad92c35e51a68a63969cbc4f0.png](https://i-blog.csdnimg.cn/blog_migrate/11c4f0bd70eaa8976f85256538df7643.jpeg)
04
迭代法思路:
![49878687fe89b7238fc9eea4393daee2.png](https://i-blog.csdnimg.cn/blog_migrate/0bf56c5da004dad91272c9ec8a05683f.jpeg)
![c1e5fd0089066a6bed8355040b2ee4c8.png](https://i-blog.csdnimg.cn/blog_migrate/771ebb58bbbf62a80cb3d327d7a4012f.jpeg)
![288009456d1b7e3a9d25264efef178be.png](https://i-blog.csdnimg.cn/blog_migrate/a2f7b037266ba7a95cd9109563d647fd.jpeg)
05
总结:
递归法较为简洁,但运行到40月时就需要耗费大量时间,而较之迭代法即使是10000月结果也是秒出,我认为差异在于递归法思路图二中的算法问题
![c3df62e9b3eda5ee405c42c5e0626aaa.png](https://i-blog.csdnimg.cn/blog_migrate/91f2001eb796096be35bd3559681f0ea.jpeg)
![256e65b25e1d197d2a49714c2b6b8aac.png](https://i-blog.csdnimg.cn/blog_migrate/3677c09752408cbefd1ad908e8fddb75.png)
上表仅为粗略计算,未验证其正确性