【春节特辑】斐波那契数列的黄金分割

斐波那契数列因古希腊建筑《伯特农神殿》和雕塑《米罗的维纳斯》上出现的“黄金分割”而闻名,有许多有趣的数学特性。

斐波那契数列由两个 1 开端,其后的每一位数字都是前两位数字之和。譬如 1 和 1 的和为 2,1 和 2 的和为 3,2 和 3 的和为 5,3 和 5 的和为 8……一直这样继续计算下去,就得到下面这样的数列。

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

这个数列就是“斐波那契数列”。

计算这个数列中相邻两个数的商值,可以得到如下所示的结果。

1÷1     = 1.00000
2÷1     = 2.00000
3÷2     = 1.50000
5÷3     = 1.66667
8÷5     = 1.60000
13÷8   = 1.62500
21÷13 = 1.61538
34÷21 = 1.61905
55÷34 = 1.61765
89÷55 = 1.61818

可以看到,商值最终慢慢地趋近 1.618。这就是有名的“黄金分割”的由来。

有奖问题红包

请问在斐波那契数列中第 32 个数字是多少?

【春节特辑】斐波那契数列的黄金分割

抽奖红包

我用马赛克遮挡了口令的数字,只需要将答案数字填入进去即可获取红包。

今天是春节特辑的最后一天,明天就要开始上班了。所以今天的问题有点难度,因此红包数量与金额翻倍了,不过依旧数量有限,先到先得:)

掏空小吴

【春节特辑】斐波那契数列的黄金分割

 / 今日问题 / 


编写代码时,除了递归的方式可以实现斐波那契数列,还可以通过哪些方式实现?



【春节特辑】斐波那契数列的黄金分割

欢迎关注这个会做动画的程序员👆

本文由 程序员小吴 创作,采用 CC BY 3.0 CN协议 进行许可。 可自由转载、引用,但需署名作者且注明文章出处。如转载至微信公众号,请在先添加作者公众号二维码。
五分钟学算法 » 【春节特辑】斐波那契数列的黄金分割

我还会在以下平台发布内容

GitHub 哔哩哔哩