利用斐波那契數列實現英裡和公裡轉換

2021-01-20 PyVision

斐波那契數列還可以這樣玩,有點意思。




這個有趣的數學 trick 源於一個實證觀察和斐波那契數列。首先,我們定義英裡和公裡的關係:


1英裡 = 1.60934公裡,1公裡 = 0.621371英裡


如果看起來很熟悉,那是因為這些數字非常接近黃金分割率。

注意到黃金分割率接近於英裡和公裡的換算係數,我們可以重寫英裡和公裡之間的近似關係:

(如果你想跳過證明,那麼跳過這一部分)。

將斐波那契數列與黃金分割率聯繫起來


正如標題所承諾的,我將展示斐波那契數列如何將英裡轉換為公裡,但是首先我們需要在斐波那契數列(F(n))和黃金比率(φ)之間建立一個連接。為了做到這一點,我們將使用比奈公式(Binet’s formula):


很容易注意到,黃金分割率就在比奈公式中。現在,我們需要一種公式,這種公式以以斐波那契數列為項明確地表示黃金分割率。為了分離 φ,讓我們嘗試計算後續項的比率:

這裡,我將提出一個論點,讓計算這個巨大的極限變得更容易。由於1/φ < 1,隨著 n 的不斷增加,它們接近於0。因此,我們可以去掉分子和分母的1/φ 部分,並抵消這些常數。這樣得到了:


這給了我們一個近似值:


看起來非常接近


最後階段


簡單複習一下,斐波那契數列的前幾個數字是 0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55,…


現在,上面的近似告訴我們,用斐波那契數乘以 φ,大致等於找到斐波那契數列的下一個數。


利用這個論點,如果我們要將5英裡換算成公裡,我們就會找下一個斐波那契數,也就是8,所以我們的近似是5英裡 = 8公裡。事實上,5英裡等於8.04672公裡。


現在,如果我們想把10英裡換算成公裡。10不是斐波那契數,所以我們必須將10重寫為斐波那契數的和(8 + 2)。然後,得到(8 + 2) 英裡 = (13 + 3) 公裡 = 16 公裡。如果我們使用實際的換算係數,我們得到10英裡 = 16.0934公裡。


如果我們想把公裡換算成英裡呢?如果用 φ 乘就能找到下一個斐波那契數,那麼用 φ 除就能找到前一個斐波那契數。


舉個例子,把42公裡轉換成英裡。首先,我們將42分解為斐波那契數的和,(34 + 8) 公裡 = (21 + 5) 英裡 = 26英裡。如果我使用實際的轉換係數,你得到的是 42公裡 = 26.0976英裡。

結語


無論如何,這都不算是嚴肅的數學問題。這只是一個有趣的trick,來自於深入的觀察。然而,我想指出的是,這是一個美是如何從宇宙的隨機性中顯現出來的例子。在計算英裡和公裡時,沒有人想到黃金比例或斐波那契數列,然而這種聯繫是存在的。



謝謝你的閱讀。




來源:https://medium.com/cantors-paradise/how-fibonacci-can-help-us-convert-between-miles-and-kilometers-6b5344782bbb


相關焦點

  • 斐波那契數列如何幫助我們快速換算英裡公裡?
    》,這次我們來看看這個神奇的數列如何幫助我們完成英裡和公裡的換算。英裡和公裡我們知道英裡和公裡的換算關係如下:1英裡 = 1.609344公裡1公裡 = 0.621371英裡倘若同學們還記得黃金分割比的話
  • 最美的數列-斐波那契數列
    今天跟大家一起分享一下斐波那契數列。斐波那契數列簡介義大利數學家斐波那契斐波那契,也叫做比薩的李奧納多(1175年-1250年),中世紀義大利數學家,是西方第一個研究斐波那契數的人,並將現代書寫數和乘數的位值表示法系統引入歐洲
  • python實戰14遞歸算法實現斐波那契數列(BAT面試題)
    斐波那契數列簡介斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家萊昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為「兔子數列」,指的是這樣一個數列:0、1、1、2、3
  • 斐波那契數列
    斐波那契數列的增長速度非常快,像這個數:4109266378488062431228061757602275200488546350691404731331209059476699865525985814512330794573159713192993537023560937664480427471312780415869653296
  • 斐波那契數列與自然
    斐波那契數列與自然   斐波那契數列在自然界中的出現是如此地頻繁,人們深信這不是偶然的.   斐波那契數經常與花瓣的數目相結合:   3…百合和蝴蝶花   5…藍花耬鬥菜、金鳳花、飛燕草
  • 奇妙的斐波那契數列
    義大利的數學家列昂那多·斐波那契在1202年研究兔子產崽問題時發現了此數列。斐波那契在《計算之書》中提出了一個有趣的兔子問題:假設一對初生兔子要一個月才到成熟期,而一對成熟兔子每月會生一對兔子,那麼,由一對小兔子開始,12個月後會有多少對兔子呢?兔子繁殖的過程可以通過一棵「家族樹」來表示,如圖所示。
  • python迭代器和生成器總結——新的斐波那契數列
    事實上,for循環能夠正常運行的基礎,就是因為相應的類實現了迭代器。換句話說,假設有一個我們自己定義類,想讓for循環可以作用於該類的對象,就需要為該類實現迭代器。一種實現方式是提供兩個方法,分別是__iter__和__next__。
  • 交易玄學:斐波那契數列
    斐波那契數列。  斐波那契數列是什麼呢?  1202年,那時印刷術還沒有出現,斐波那契的書《算盤書》在義大利出版,受到當時羅馬君主的支持,而得以幸運地傳播開來。《算盤書》將阿拉伯世界的阿拉伯數字引進了當時的西方,其中一篇短文最為著名。
  • 斐波那契數列實戰解析
    斐波那契數列在實際操作過程中有兩個重要意義:第一個實戰意義在於數列本身。本數列前面的十幾個數字對於市場日線的時間關係起到重要的影響,當市場行情處於重要關鍵變盤時間區域時,這些數字判斷具體的變盤時間,概率極高,尤其是和一些重要事件發生共振之後,基本可以達到90%以上的概率。使用斐波那契數列時可以由市場中某個重要的階段變盤點向未來市場趨勢進行推演,到達時間窗口時市場發生方向變化的概率較大。
  • 小學生也可以寫出的,複雜數列-斐波那契數列
    有一個數列與黃金分割比就有著不可名狀的關係,而且它的特性非常的多,關鍵這個數列還非常簡單,小學生都可以寫出來。今天我們就來著重講一下這個數列,斐波那契數列的4個特性。1.矩形面積由於斐波那契數列獨特的性質,前兩項之和等於第三項,導致以斐波那契數列為邊長的正方形,總能拼成一個矩形。而矩形的邊長為F(n)和F(n-1)+F(n)。3.
  • 斐波那契數列有多神奇?
    斐波那契 首先加以研究的,後人就將其稱為 斐波那契數列。用斐波那契數列的前六個數 1, 1, 2, 3, 5, 8 為邊長的 6 個正方形,可以拼成一個邊長為 8 和 13 的矩形:加上扇形線之後,就可以形成
  • 斐波那契數列——隱藏在自然界的數學美
    即為「斐波那契數列(Fibonacci sequence)」1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……斐波那契數列中的任一個數,都叫斐波那契數斐波那契數是大自然的一個基本模式只要我們認真觀察斐波那契數存在於自然界的萬物中
  • 生命曲線與神聖的斐波那契數列
    同樣讓他感到驚訝的是,最讓世人津津樂道是以他命名的這個斐波那契數列:0,1,1,2,3,5,8,13……,而並非本人更偉大的數學成就——將阿拉伯數字和乘數的位值表示法系統引入了歐洲。斐波那契為這些商人編寫了《計算之書》,其中就涉及到大量的實際問題,並舉例說明,與笨拙的羅馬數字相比,這套新的數字系統可以多麼簡單、高效地進行商業和數學計算。透過斐波那契的這本書將十進位數字影響傳播開來是他最偉大的數學成就。然而,本人卻是因為《計算之書》中列舉的斐波那契數列被世人所熟知的。
  • 王者技術之斐波那契數列
    「斐波那契數列(Fibonacci)」的發明者,是義大利數學家列昂納多·斐波那契(Leonardo
  • 斐波那契數列為什麼那麼重要,所有關於數學的書幾乎都會提到?
    下面我就盡我所能,講述一下斐波那契數列。一、起源和定義斐波那契數列最早被提出是印度數學家Gopala,他在研究箱子包裝物件長度恰好為1和2時的方法數時首先描述了這個數列。也就是這個問題:有n個臺階,你每次只能跨一階或兩階,上樓有幾種方法?
  • 雲計算開發學習實例:Python3 斐波那契數列
    原標題:雲計算開發學習實例:Python3 斐波那契數列   斐波那契數列指的是這樣一個數列 0, 1, 1, 2, 3, 5, 8, 13,特別指出:第0項是
  • Fibonacci 斐波那契數列的幾種寫法、時間複雜度對比
    我看在家修煉編程技術是不錯的選擇,「用Python實現斐波那契數列」是我們在知識星球中每周給大家安排的一道題,你也可以先思考一下有哪些實現方法,說不定哪天面試就能派上用場,終有一日當上CTO贏取白富美從此走上人生巔峰。
  • 求職乾貨:再也不怕面試官問斐波那契數列了! - CSDN
    如果不用計算機計算,讓你去算第n個斐波那契數,你會怎麼做呢?我想最簡單直接的方法應該是:知道第一個和第二個後,計算第三個;知道第二個和第三個後,計算第四個,以此類推。最終可以得到我們需要的結果。這種思路,沒有冗餘的計算。
  • 斐波那契數列在自然界中如何表達
    個數都是前兩個數的和。這個數列被稱為斐波那契數列。數字之間的比率(1.618034)經常被稱為黃金比率或黃金數字。乍一看,斐波那契的實驗似乎提供了超出世界範圍的投機性兔子繁殖。但是這個序列經常出現在自然世界中,這一事實幾個世紀以來一直吸引著科學家。這些迷人的數字是如何在自然界中表達的呢?
  • 遞歸和循環計算斐波那契數列第n項的值
    遞歸和循環計算斐波那契數列第n項的值。遞歸的底層實現原理。開始計算斐波那契數列第n項的值。斐波那契數列 斐波那契數列,是數學家以兔子繁殖為例子引入,又稱為兔子數列。如下:1、1、2、3、5、8、12、21、34…第一項和第二項為1,其後,每一項都是它之前兩項的和。