为什么Fibonacci数列相邻两项之比会趋于0.618？

最新推荐文章于 2022-02-10 14:01:05 发布
最新推荐文章于 2022-02-10 14:01:05 发布
阅读量1.3k 收藏
点赞数
分类专栏： 数学/逻辑

你或许熟知一个非常经典的结论： Fibonacci 数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … （头两项都是 1 ，此后每一项都是前两项之和）的相邻两项之比将会越来越接近黄金比例 0.618 ，不信请看：

      1 / 1 = 1.0000000...
      1 / 2 = 0.50000000...
      2 / 3 = 0.66666667...
      3 / 5 = 0.60000000...
      5 / 8 = 0.62500000...
      8 / 13 = 0.61538462...
      13 / 21 = 0.61904762...
      21 / 34 = 0.61764706...
      34 / 55 = 0.61818182...
      55 / 89 = 0.61797753...
      89 / 144 = 0.61805556...
      144 / 233 = 0.61802575...
      … …

    Fibonacci 数列究竟是怎么和黄金比例扯上关系的？一个简单的解释就是，假设相邻两项之比存在一个极限，那么到了无穷远的时候，连续的三个数 a, b, a + b 将会满足 a / b = b / (a + b) ，这正好就是黄金比例的定义。我最近用 Mathematica 做了一组动画，尝试着用图形化的方法更直观地展示 Fibonacci 数列和黄金比例之间的联系。


      

    首先，让我们用另一种方式来定义黄金比例。如果在一个矩形中切掉一个正方形以后，剩下的小矩形的长宽比正好和原矩形相同（即大小两个矩形相似），我们就说这个矩形是一个黄金矩形，可以求出它的宽与长之比应该等于 (√5 - 1) / 2 ，一个约为 0.618 的无限不循环小数，也就是我们所说的黄金比例。我们要说明的就是，分别以 (1, 1), (1, 2), (2, 3), (3, 5), (5, 8), (8, 13), … 为边的矩形序列，其长宽比将会越来越接近这个黄金比例。

      

 
    注意到，在这个矩形序列中，每一个矩形都可以看作是由上一个矩形旋转 90 度后再拼接一个正方形得来的，例如下图。

      

 
    现在，我们从 (1, 1) 开始，不断构造下一个矩形，并且保留作图痕迹。你会看到，随着尺度的增加，初始时的细节已经消失，于是整个矩形看起来和它左侧的小矩形具有完全相同的无限递归结构。渐渐地，大小两个矩形变得几乎完全相似，它们的长宽比变得几乎完全相同！这就说明，矩形的长宽比将会越来越接近黄金比例。

      

 
    有趣的是，不管最初的那个矩形的长宽比是什么，随着尺度的增加，它对整个图形的结构产生的影响都会越来越小，就好像不断扩散的涟漪一样，最终在水面上完全消失。因而，不管数列的最初两个数是什么（比如说 2 和 7 ），只要今后每一个数都是前两个数之和，相邻两项之比总是会越来越接近 0.618 。这可以很好地解释一个我很喜欢的数学小魔术。

      

蓝谷幽深
关注
专栏目录
漫谈斐波那契数列与黄金分割比
静-静的雪
01-28 1万+
（一）斐波那契数列： 1， 1， 2， 3， 5， 8， 13， 21， 34， 55，89，,144...... 即前两项是1， 1，后面的每一项是前面两项的和。 1.自然中的斐波那契数： 花瓣的数目，树杈， 菜花，松子， 向日葵里面的对数线
斐波那契螺旋线系列一：斐波那契数列介绍
低速无人驾驶自动技术
11-20 2219
质数与合数：斐波那契数列的质数元素也是该数列的质数项，唯一的例外是第4项元素3。人们早就发现，在自然界的晶体中，原子以重复的样式排列，不同的化合物也许会出现不同的排列方式，但都是简单的平移重复而已。但无论如何，五重对称（图d）却不可能得到，因为其中原子间的距离长短不一，这个样式无法实现旋转对称，由此很容易就充分证明了在晶体中找不到五重对称，依此，七重对称或者更高重的对称都是找不到的…答案是，每月兔子的总数可以用以下数列表示：1，1，2，3，5，8，13，21，34，55，89，144，233。
求斐波那契数列的相邻两项的比值，精确到小数后三位。
weixin_30677475的博客
03-16 956
未完成，只能假设知道是8和9代入。 代码如下： package zuoye; import java.math.BigDecimal; /* * 求斐波那契数列的相邻两项的比值，精确到小数后三位。 * p1,p2,p3......pi,pj,...求pi/pj * 1 1 2 3 5 8 13 * 5/8,8/13,...收敛 */ public cl...
笔记|斐波那契数列|相邻两项相除|float保留固定位数
u012162903的博客
02-04 1018
1. 斐波那契数列指的是这样一个数列  1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 数列第一项和第二项是1, 从第三项开始，每一项都等于前两项之和。 代码如下(一下方法为求取第i位 斐波那契数列指) public static int getFs(int i) { int j = 0; switch (i) { case 0:
科普向 - 趣味的斐波那契数列
weixin_33970449的博客
08-06 1403
1.从一道面试题开始 每个程序员从第一次接触计算机编程语言到真正作为工程师进行项目开发，都一定都见过下面这道题目： 很多个台阶，可以一次走一个台阶，也可以一次走两个台阶，那么走台阶时，有多少种可能？ 解法有很多种，最经典的当属递归解法，围绕此解法的核心思想正是大名鼎鼎的斐波那契数列。（递归解法虽然计算量很大，但算法优化相关内容不本是文讨论范围）。 2.斐波那契是谁 斐波那契（Leonardo...
斐波那契数列的各种求法
weixin_30853329的博客
07-27 1093
斐波那契数列百科名片 “斐波那契数列”是意大利数学家列昂纳多·斐波那契首先研究的一种递归数列， 它的每一项都等于前两项之和。 此数列的前几项为1，1，2，3，5等等。 在生物数学中，许多生物现象都会呈现出斐波那契数列的规律。斐波那契数列相邻两项的比值趋近于黄金分割数。此外，斐波那契数也以密码的方式出现在诸如《达芬奇密码》的影视书籍中。 目录[隐藏] 【奇妙的属性】 【影视链...
斐波那契数列及股市分析.doc
09-27
当n趋近于无穷大时，斐波那契数列中相邻两项的比值Fn+1/Fn趋近于黄金分割比Φ，即： Fn+1/Fn → Φ 同样，鲁卡斯数列是由法国数学家鲁卡斯（E. Lucas）发现的一个与斐波那契数列类似的数列，起始于1和3，如1, 3, 4...
深度学习案例：会意高中数学中的斐波那契数列.pdf
09-01
对于斐波那契数列，这可能包括寻找通项公式、探索其性质，如相邻两项的比值趋于黄金比例(约为0.618)。教师可以通过设计问题和活动，鼓励学生探究斐波那契数列背后的数学原理，培养他们的批判性思维、创新能力以及...
Python编程实现——斐波纳契数列
一个的博客
02-10 4505
斐波纳契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出
Python学习—斐波那契数列
Lanyan9的博客
11-16 3044
1. 斐波那契数列简介 定义 斐波那契数列定义如下：F(0)=0，F(1)=1，F(n)=F(n-2)+F(n-1)，其中n>=2简单来说，斐波那契数列每个数是前两个数的和，数列中临近两个数的比值接近于黄金分割率即F(n)/F(n-1)=1.618 应用 斐波那契数列有很多特性，所以其在搜索算法、组合数学等领域均有应用 Python语言在表达和计算传统数学上十分简洁，这里用Python语言对斐波那契数列进行展示 2.Python语言示例 a,b=0,1 while a<1000: #
斐波那契数列---黄金分割比
博客之家
04-23 6030
什么是斐波那契数列？     斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........这个数列从第3项开始，每一项都等于前两项之和。   黄金分割比：      即第二项与第三项的比值。   ...
C语言 Fibonacci数列（递推）
Ethan_Su的博客
08-05 5688
Q:Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少 斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*） A：调用函数要消耗资源...
寻找20以内某两个数相除，其结果离黄金分割点0.618最近
小歪歪的博客
11-17 1428
题目： 寻找某两个数相除，其结果 离黄金分割点 0.618最近； 要求：1）分母和分子不能同时为偶数 2）分母和分子 取值范围在[1-20] 分析：可采用嵌套for循环，分别遍历分子和分母，求出相除结果，若求出的结果小于上一次，则将上一次结果替换为本次结果。 代码如下： public class goldpoint { public static void main(String[] args...
斐波那契数列算法分析
weixin_34175509的博客
04-25 860
斐波那契数列算法分析 背景： 假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？ 在一月底，最初的一对兔子交配，但是还只有1对兔子；在二月底，雌兔产下一对兔子，共有2对兔子；在三月底，最老的雌兔产下第二对兔子...
斐波那契堆(Fibonacci heap)原理详解(附java代码实现)
weixin_30399871的博客
06-06 590
前言 　　斐波那契堆(Fibonacci heap)是计算机科学中最小堆有序树的集合。它和二项式堆有类似的性质，但比二项式堆有更好的均摊时间。堆的名字来源于斐波那契数，它常用于分析运行时间。 堆结构介绍 　　基本术语介绍： 　　关键字：堆节点储存的用于比较的信息 　　度数：堆节点拥有的孩子数(注意，不包括孩子的孩子) 　　左兄弟：节点左边的兄弟节点 ...
C语言:求Fibonacci数列的前n项和
热门推荐
tt758695的博客
11-30 1万+
求Fibonacci数列的前n项和。这个数列有如下特点：第1，2两个数为1，1。从第三个数开始，该数是其前面两个数之和。 include int  fibon( int  n) {         int f1=1 ; int f2=1 ; int f3;         for( int i=3 ; i          {                 f3
斐波那契数列
finlay
07-09 4376
原文地址：http://dudu.zhihu.com/story/7756498 一、起源和定义 斐波那契数列最早被提出是印度数学家Gopala，他在研究箱子包装物件长度恰好为1和2时的方法数时首先描述了这个数列。也就是这个问题： 有n个台阶，你每次只能跨一阶或两阶，上楼有几种方法？ 而最早研究这个数列的当然就是斐波那契（Leonardo Fibonacci）了
输出fibonacci数列中两项之和
最新发布
06-28
### 回答1： 斐波那契数列中两项之和可以通过以下方法实现： 1. 定义一个变量sum，初始值为。 2. 定义两个变量a和b，分别表示斐波那契数列中的前两项，初始值分别为和1。 3. 使用循环语句，每次将a和b相加，并将结果赋值给sum。 4. 将a的值赋给b，将sum的值赋给a。 5. 重复执行步骤3和4，直到达到指定的项数。 6. 输出sum的值，即为斐波那契数列中两项之和。 例如，输出斐波那契数列中前10项的两项之和： ``` sum = a = b = 1 for i in range(10): temp = a + b sum += temp a = b b = temp print(sum) ``` 输出结果为：231。 ### 回答2： 斐波那契数列是指从1开始，第n个数是它前面两个数之和，即f(n) = f(n-1) + f(n-2)。我们可以用递归函数或循环来实现输出斐波那契数列中两项之和的功能。 首先，我们来看递归函数的实现。 递归函数就是在函数内部调用自身来实现程序功能的一种函数。用递归函数输出斐波那契数列中两项之和，需要注意的是，由于斐波那契数列是从1开始计数的，我们需要给递归函数提供两个初始的值f(1)和f(2)，然后从第三项开始递归计算。代码如下： ```python def fib(n): if n == 1: return 1 elif n == 2: return 1 else: return fib(n-1) + fib(n-2) n = int(input("请输入斐波那契数列中的项数：")) sum = fib(n) + fib(n-1) print("第", n, "项和第", n-1, "项的和为：", sum) ``` 以上代码中，fib()函数接收一个参数n，如果n等于1或2，则直接返回1；否则，递归地调用fib()函数计算f(n-1)和f(n-2)的和。在主程序中，我们输入要求的斐波那契数列的项数n，然后计算第n项和第n-1项的和，并输出到屏幕上。 接下来，我们来看用循环实现输出斐波那契数列中两项之和的方法。 用循环实现输出斐波那契数列中两项之和，需要先用列表存储斐波那契数列中的每一项，然后计算相邻两项之和。代码如下： ```python n = int(input("请输入斐波那契数列中的项数：")) fib_list = [1, 1] for i in range(2, n): fib_list.append(fib_list[i-1] + fib_list[i-2]) sum = fib_list[-1] + fib_list[-2] print("第", n, "项和第", n-1, "项的和为：", sum) ``` 以上代码中，我们输入要求的斐波那契数列的项数n，然后创建一个列表fib_list，用于存储斐波那契数列中的每一项。从第3项开始，我们使用循环计算出斐波那契数列中的每一项，并将其追加到fib_list中。在计算完斐波那契数列中的所有项之后，我们来计算第n项和第n-1项的和，并输出到屏幕上。 以上两种方法都可以用来输出斐波那契数列中两项之和，其中递归函数较为简洁但可能存在效率问题，而循环方法则更为可控但需要更多的代码来实现。具体方法选择可以根据实际需求和使用场景来进行选择。 ### 回答3： Fibonacci数列是一个经典的数学问题，这个数列的规律是从第三项开始，每一项均等于前两项之和，即F(n) = F(n-1) + F(n-2)，其中F(0)=0，F(1)=1。为了输出Fibonacci数列中两项之和，我们需要先找到对应的两项。 假设我们要输出第n项和第m项之和，我们可以使用递推公式F(n) = F(n-1) + F(n-2)和F(m) = F(m-1) + F(m-2)来计算这两个数的值。具体的，我们可以使用循环的方式逐项计算Fibonacci数列的每一项，直到达到我们要求的第n项和第m项值。 在进行循环计算过程中，我们还需要定义一个变量来存储第n项和第m项的和，每次计算出对应两个数的值之后，将其相加并存储到这个变量中。 最后，我们输出这个变量的值即可得到Fibonacci数列中第n项和第m项的和。具体实现细节可参考下方的代码示意： ```python def sum_of_fibonacci(n, m): fib = [0, 1] for i in range(2, max(n, m) + 1): fib.append(fib[i-1] + fib[i-2]) return fib[n] + fib[m] # 示例： print(sum_of_fibonacci(3, 5)) # 输出：8 ``` 在上述代码中，我们先定义了一个包含前两项F(0)=0，F(1)=1的Fibonacci数列。然后使用循环的方式计算出第n项和第m项的值，将它们相加并返回结果。最后我们用(3, 5)作为示例输入，输出结果为8。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值