「Python」每日一練:斐波拉契數列,楊輝三角

2020-12-03 IT知行社

編程題

1、斐波拉契數列

斐波納契數列是前兩個數都為1,從第三個數起每一個數為前兩個數之和。要求輸出此數列的前20個數。

程序編寫要求:(1)要求使用列表保存斐波納契數列(2)使用列表元素的增加操作

2、編程輸出楊輝三角

每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。

除了都為1的兩邊之外的每個數字等於該數字對應的上一行的數字及上一行的數字前面的數字之和。

要求使用嵌套列表保存楊輝三角中的數據

思路分析

1、斐波拉契數列列表實現:

創建列表,然後根據斐波拉契數列的特點依次添加後面的元素

2、使用嵌套列表保存楊輝三角:

(1)首先構建空列表,楊輝三角的每一行為其中的子列表

(2)子列表的元素遵循楊輝三角的特點:除了都為1的兩邊之外的每個數字等於該數字對應的上一行的數字及上一行的數字前面的數字之和。

編程實現

1、斐波拉契數列

#!/usr/bin/env python3 # -*- coding: utf-8 -*-# @Author : 青松# @Time : 2020/3/24 15:52# @Site : www.itclub16.comlist_fb=[1,1] #指定數列中的前兩個元素for i in range(2,20): list_fb.append(list_fb[i-1]+list_fb[i-2])print("斐波拉契數列的前20位是:",list_fb)運行結果:

2、楊輝三角

#!/usr/bin/env python3 # -*- coding: utf-8 -*-# @Author : 青松# @Time : 2020/3/24 15:57# @Site : www.itclub16.com#通過列表的嵌套,構建楊輝三角列表list_yang=[]for i in range(0,10): list_temp=[] for j in range(0,i+1): if j==0 or j==i: list_temp.append(1) else: temp=list_yang[i-1][j-1]+list_yang[i-1][j] list_temp.append(temp) list_yang.append(list_temp)#列表嵌套的遍歷for list_temp in list_yang: for x in list_temp: print(x,end="\t") print()運行結果:

相關焦點

  • 斐波拉契數列與黃金分割的關係,數學的神奇你想不到
    神奇的數學斐波拉契數列大家都很熟悉,一個每一項都等於前兩項之和的數列,比方說第一個數字是1,第二個數是1和1前面那個數的和,而1前面沒有數,於是第二個數也是1,第三個數就是第一個數和第二個數的和,於是就是1+1=2,那第四個數就是
  • 27歲數學系美女炒股 用斐波拉契數列躲過2次大跌
    從去年7月開始,27歲的重慶美女謝顏溪運用自己數學系的專業優勢,用斐波拉契周期炒股,不僅躲過了兩次大跌,還在今年大部分人盈利全部除脫甚至虧到本金的情況下,讓帳戶資金已經翻了兩倍據記者獨家專訪了這位重慶85後美女股民。大學時期就很有理財頭腦「我從大一開始就不向父母要錢了,到畢業的時候已經賺了20多萬元。」謝顏溪是典型的重慶美女。
  • 探秘「楊輝三角」
    這就是本期我們要探秘的「楊輝三角」——「楊輝三角」是一種怎樣的「三角」呢?它是如何構成的?數學家們是如何從「楊輝三角」出發進行引申探究的呢?生活中是否還有這樣的數學現象呢?下面就讓我們通過閱讀下列材料,一起來解決這些問題。「楊輝三角」出現在楊輝編著的《詳解九章算法》一書中。
  • 楊輝三角
    【基本知識】:楊輝三角,是二項式係數在三角形中的一種幾何排列,在中國南宋數學家楊輝1261年所著的《詳解九章算法》一書中出現。
  • 數學之美:楊輝三角(帕斯卡三角)的奇特性質
    楊輝三角(也稱帕斯卡三角)相信很多人都不陌生,它是一個無限對稱的數字金字塔,從頂部的單個1開始,下面一行中的每個數字都是上面兩個數字的和。楊輝三角,是二項式係數在三角形中的一種幾何排列,在中國南宋數學家楊輝1261年所著的《詳解九章算法》一書中出現。在歐洲,帕斯卡(1623—-1662)在1654年發現這一規律,所以這個表又叫做帕斯卡三角形。帕斯卡的發現比楊輝要遲393年,比賈憲遲600年。
  • 非常奇妙:黃金分割率、斐波那契數列、楊輝三角與易經河洛的關係
    他們的比率叫做:黃金分割率,為了更好的了解這一常識,我們必須了解:斐波那契數列,斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為「兔子數列」,指的是這樣一個數列:1、1、2、3、5、8、13、
  • 奇特的楊輝三角(帕斯卡三角)有多麼奇特
    楊輝,字謙光,南宋時期杭州人。在他1261年所著的《詳解九章算法》一書中,輯錄了如上所示的三角形數表,稱之為「開方作法本源」圖,並說明此表引自11世紀中葉(約公元1050年)賈憲的《釋鎖算術》,並繪畫了「古法七乘方圖」。故此,楊輝三角又被稱為「賈憲三角」。它是二項式係數在三角形中的一種幾何排列。
  • 植物生長中的黃金分割與斐波那契數列
    將層數看作項數,每一項的值為枝幹數目,構成斐波那契數列。2.植物生長與斐波那契數列之間的關係以上三例,均與斐波那契數列有關,我們知道斐波那契數列是一個由兔子問題延伸出的數學概念,它是1,1,2,3,5……這樣一組數,下面是對植物生長與斐波那契數列之間關係的詳細研究。
  • 斐波拉契的兔子帶給我們的超級數學魅力
    這樣得出的一列數就稱為「斐波拉契數列。」波蘭數學家史坦因豪斯在其名著《數學萬花筒》中提出一個問題:一棵樹一年後長出一條新枝,新枝隔一年後成為老枝,老枝又可每年長出一條新枝,如此下去,十年後新枝將有多少?這恰好也可以得到「斐波那契數」。在斐波納契向西方引入現代數字之後,仍然需要引入一些符號來將算術轉換為現代符號。
  • 《「楊輝三角」與二項式係數的性質》教學設計
    教學過程2:介紹「楊輝三角」及其與二項式係數的關係楊輝,南宋著名數學家.早在1261年「楊輝三角」就出現在《詳解九章算法》一書中,楊輝指出他所用方法出於《釋鎖》算書,且我國北宋數學家賈憲(約公元11世紀)已經用過它
  • 數學競賽:斐波拉契數列及其通項的四種求法
    下面三個問題都可以用遞推法歸結為斐波拉契數列的求解: ① 有雌雄一堆兔子, 假定出生兩個月後每月又能繁殖一對兔子, 問n個月後有幾對兔子? ② 有10級臺階, 每次可以上1級或者2級, 問從平底上到第10級臺階, 一共有多少種不同的走法?
  • 教學研討|1.3.2 「楊輝三角」與二項式係數
    研討素材一學習目標 知識與技能 1. 利用二項式定理,結合「楊輝三角」數表,掌握二項式係數的對稱性、增減性與最大值; 2. 用二項式係數的性質,解決一些簡單的問題。過程與方法1.通過學習「楊輝三角」有關知識,了解我國悠久數學歷史文化,陶冶學生愛國主義情操, 進一步提升學生學好數學的勇氣和決心。3. 通過對斐波拉契數列介紹,體現數學的生活中應用,欣賞數學的美。學習重點難點教學重點:結合「楊輝三角」數表,掌握二項式係數性質,掌握賦值法;教學難點:通過觀察分析,獲取二項式係數的性質,利用性質解決具體問題。
  • 交易玄學:斐波那契數列
    斐波那契用一個螺旋的比例和形狀(如下圖)解釋了斐波那契數列:1、1、2、3、5、8、13、21、34……。在計算的過程中,發現了當時希臘人已知的黃金分割比例:1.618,所以斐波那契數列也被稱為黃金分割數列。按斐波那契比例形成的螺旋  斐波那契數列在期貨市場上有哪些應用?
  • 楊輝三角隱藏的秘密
    相關連結:楊輝三角隱藏的秘密楊輝三角,又稱賈憲三角形,帕斯卡三角形,是二項式係數在三角形中的一種幾何排列。它首先載於我國宋朝數學家楊輝於公元1261年所著的《詳解九章算法》一書。為什麼亦稱賈憲三角形呢?是因為楊輝在《詳解九章算法》一書中說這個方法是出於《釋鎮算書》,賈憲曾經用過,但《釋鎮算書》早已失傳.賈憲是北宋數學家(約公元十一世紀),曾著《黃帝九章細草》和《算法學古集》,但均已失傳。賈憲應用「開方作法本源」(即楊輝三角形)比帕斯卡早600年。
  • 你可能不知道隱藏在楊輝三角形中的 10 個秘密!
    現在讓我們一起來探索藏在楊輝三角裡的 10 個你可能不知道的秘密吧!秘密#1:隱藏數列提示:為了有助於找到隱藏的信息,先將楊輝三角按左對齊方式排列。五層高的錐體共包含 35 個球體往後每一列都延續這一規律,這一規律描述了由三角形數/四面體數到高緯度
  • python邏輯控制總結——斐波那契數列
    今天,我們先介紹一款python利器,PyCharm。要測評一款IDE(Integrated Development Environment,集成開發環境)工具,是比較複製的。這裡,我們不試圖灌輸PyCharm比其它IDE更優秀的觀點。事實上,工具這種東西,基本功能都是一樣的,比如項目組織,代碼高亮,代碼提示,運行環境等。大部分的場景下,這些能力已經足夠了。
  • 中國古代數學瑰寶之楊輝三角潛能挖掘及拓展應用
    楊輝,字謙光,漢族,錢塘(今杭州)人,南宋傑出的數學家和數學教育家,生平履歷不詳.由現存文獻可推知,楊輝擔任過南宋地方行政官員,為政清廉,足跡遍及蘇杭一帶,他署名的數學書共五種二十一卷.所著的《詳解九章算術》(1261年)一書中用如圖的三角形解釋二項和的乘方規律.楊輝三角,是二項式係數在三角形中的一種幾何排列。
  • 「python學習手冊-筆記」003.數值類型
    「這不是演習!」好了,從本章開始,我們就要正式進入python的學習.所涉及的內容深度會有所提升,但是還到不了學習完1+1=2之後就開始微積分推導的陡峭程度. 相關的補充內容我會以知識點補充或者外鏈的方式添加進來.
  • 「python opencv視覺零基礎」十四、直方圖反向投影
    前文提醒:博主正在參加博客之星評比,成功入選Top200,現在暫居第九歡迎各位點擊了解更多幫我投票,非常感謝~目錄「python opencv 計算機視覺零基礎實戰」 第一節「python opencv視覺入門到實戰」二、格式與攝像頭「python opencv 視覺入門到實戰」 三、圖像編輯「python
  • 神奇的兔子數列,自然界萬物的生長與其息息相關
    義大利中世紀數學家斐波那契以兔子繁殖為例子引入一個數列,稱為「兔子數列」。假設兔子在出生兩個月後,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔子都不死,那麼一年以後可以繁殖多少對兔子?我們拿新出生的一對小兔子分析一下:第一個月小兔子沒有繁殖能力,所以還是一對。兩個月後,生下一對小兔對數共有兩對。