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

2021-01-07 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,第三個數就是第一個數和第二個數的和斐波拉契數列的huang'jin'pai'lie這個數列單獨看上去是非常的亂,那除了每一項等於前兩項之和這個規律以外,還有沒有什麼規律呢?
  • 探秘楊輝三角
    傳播數學文化  啟迪智慧人生探秘楊輝三角 歲月清淺,冬意漸濃,然而今日卻暖陽高照,同學們,我們趁著心情正好,這節課就一起來探秘我國古代數學的瑰寶——楊輝三角。六、楊輝三角與斐波那契數列上節課我們遺留的懸念,現在我們就分小組探究一下:行蹤詭秘的斐波那契數列與我們的楊輝三角到底有什麼神秘的聯繫……
  • Python輕鬆學0001——楊輝三角
    可用此性質寫出整個楊輝三角。即第n+1行的第i個數等於第n行的第i-1個數和第i個數之和,這也是組合數的性質之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。6. (a+b)n的展開式中的各項係數依次對應楊輝三角的第(n+1)行中的每一項。
  • 數學之美:楊輝三角(帕斯卡三角)的奇特性質
    楊輝三角(也稱帕斯卡三角)相信很多人都不陌生,它是一個無限對稱的數字金字塔,從頂部的單個1開始,下面一行中的每個數字都是上面兩個數字的和。楊輝三角,是二項式係數在三角形中的一種幾何排列,在中國南宋數學家楊輝1261年所著的《詳解九章算法》一書中出現。在歐洲,帕斯卡(1623—-1662)在1654年發現這一規律,所以這個表又叫做帕斯卡三角形。帕斯卡的發現比楊輝要遲393年,比賈憲遲600年。
  • Python實現斐波那契數列的幾種方法
    斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為「兔子數列」,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……在數學上,斐波納契數列以如下被以遞推的方法定義
  • 非常奇妙:黃金分割率、斐波那契數列、楊輝三角與易經河洛的關係
    則可以得到如下的恆等式:(如圖)這個時候,斐波那契數列和黃金分割率就聯繫了起來,其實,我國古代的數學家,楊輝,發現了著名的楊輝三角,(如圖)那麼我們就會想,我們古代的數學家是如何得到這些智慧呢?其實,楊輝三角的排列,讓人們更容易聯繫到易經的主要內容:無極生太極,太極生兩儀,兩儀生四象,四象生八卦,以此類推下去,每次生化出來,增加一個爻位。
  • 奇特的楊輝三角(帕斯卡三角)有多麼奇特
    楊輝,字謙光,南宋時期杭州人。在他1261年所著的《詳解九章算法》一書中,輯錄了如上所示的三角形數表,稱之為「開方作法本源」圖,並說明此表引自11世紀中葉(約公元1050年)賈憲的《釋鎖算術》,並繪畫了「古法七乘方圖」。故此,楊輝三角又被稱為「賈憲三角」。它是二項式係數在三角形中的一種幾何排列。
  • 斐波拉契的兔子帶給我們的超級數學魅力
    這樣得出的一列數就稱為「斐波拉契數列。」波蘭數學家史坦因豪斯在其名著《數學萬花筒》中提出一個問題:一棵樹一年後長出一條新枝,新枝隔一年後成為老枝,老枝又可每年長出一條新枝,如此下去,十年後新枝將有多少?這恰好也可以得到「斐波那契數」。
  • 教學研討|1.3.2 「楊輝三角」與二項式係數
    研討素材一學習目標 知識與技能 1. 利用二項式定理,結合「楊輝三角」數表,掌握二項式係數的對稱性、增減性與最大值; 2.通過學習「楊輝三角」有關知識,了解我國悠久數學歷史文化,陶冶學生愛國主義情操, 進一步提升學生學好數學的勇氣和決心。3. 通過對斐波拉契數列介紹,體現數學的生活中應用,欣賞數學的美。
  • 簡單而不平凡的楊輝三角
    楊輝三角中的三角形數表,是自然界和諧統一的體現。楊輝三角是二項式係數在三角形中的一種幾何排列,其中蘊含著二項式係數的幾個相關性質,包括二項式係數的對稱性、增減性與最大值、各二項式係數的和等。楊輝三角中還遠遠不只這些規律,它本身也包含了很多奇妙的性質。
  • 交易玄學:斐波那契數列
    斐波那契用一個螺旋的比例和形狀(如下圖)解釋了斐波那契數列:1、1、2、3、5、8、13、21、34……。在計算的過程中,發現了當時希臘人已知的黃金分割比例:1.618,所以斐波那契數列也被稱為黃金分割數列。按斐波那契比例形成的螺旋  斐波那契數列在期貨市場上有哪些應用?
  • 這個「數列」本身就頗具傳奇色彩,還隱含了另外一個神秘的數列
    今天講述的是:這個「數列」本身就頗具傳奇色彩,更神奇的是還隱含了另外一個更加神秘的數列 。數學是大自然饋贈給人類珍貴的禮物,從遙遠的古希臘旖旎而來,穿越歲月的風雨,步履所及,清風自來,鮮花盛開,為人類文明展開了一幅幅驚豔絕倫的美麗畫卷。而「數列」在數學中的地位,無疑是舉足輕重的!在人類所發現的無數個「數列」當中,「楊輝三角」就如數學中閃爍著奪目光輝的珍珠。
  • 楊輝三角
    Pascal's Triangle 楊輝三角(Easy)(JAVA)題目描述:Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.
  • 數學系美女炒股:用黃金分割數列躲2次大跌 資金翻2倍
    她稱自己用斐波拉契周期炒股,不僅躲過了兩次大跌,還讓帳戶資金已經翻了兩倍。所謂斐波拉契周期又稱黃金分割數列,這個數列第0項是0,第1項是第一個1,從第2項開始,每一項都等於前兩項之和。數學系美女炒股成功躲過大跌,有網友吐槽:我用三角函數和勾股定理賠了10萬。還有網友表示這裝得我給一百分。
  • 15歲女生參加世界頂尖科學家大會 她的研究成果是菲波那契數列與貝...
    15歲女生參加世界頂尖科學家大會 她的研究成果是菲波那契數列與貝祖數的估計時間:2019-10-30 09:19   來源:北晚新視覺   責任編輯:凌君 川北在線核心提示:原標題:15歲女生參加世界頂尖科學家大會 她的研究成果是菲波那契數列與貝祖數的估計 第二屆頂尖科學家大會還邀請了青少年科學家參加,他們大多出生於2001
  • 你可能不知道隱藏在楊輝三角形中的 10 個秘密!
    現在讓我們一起來探索藏在楊輝三角裡的 10 個你可能不知道的秘密吧!秘密#1:隱藏數列提示:為了有助於找到隱藏的信息,先將楊輝三角按左對齊方式排列。五層高的錐體共包含 35 個球體往後每一列都延續這一規律,這一規律描述了由三角形數/四面體數到高緯度「單純形」的拓展。下一列是 5-單純形數,接著是 6-單純形數,以此類推。
  • CICC科普欄目|簡單而不平凡的楊輝三角
    楊輝三角中還遠遠不只這些規律,它本身也包含了很多奇妙的性質。楊輝三角的前提是每行數字開頭與結尾的數都為1;第n行的數字有n項,且數字之和為2n-1;在第n行中,第m個數與第n-m+1的數值相同,這便是組合數的性質之一;第n行中的第m個數可以表示為:C(n-1,m-1),也就是從n-1個元素當中選取 m-1個元素,這屬於楊輝三角的基本性質之一;每個數字與上方兩數之和相同,按照此規律便能夠得出整個楊輝三角,即第n+1行中第i個數的數值為第n行中第i-1個數與第i
  • 中國古代數學瑰寶之楊輝三角潛能挖掘及拓展應用
    楊輝,字謙光,漢族,錢塘(今杭州)人,南宋傑出的數學家和數學教育家,生平履歷不詳.由現存文獻可推知,楊輝擔任過南宋地方行政官員,為政清廉,足跡遍及蘇杭一帶,他署名的數學書共五種二十一卷.所著的《詳解九章算術》(1261年)一書中用如圖的三角形解釋二項和的乘方規律.楊輝三角,是二項式係數在三角形中的一種幾何排列。
  • 楊輝三角,高中數學一定會遇到,但誰知道它的相關故事!
    +  簡介:楊輝三角,是二項式係數在三角形中的一種幾何排列。帕斯卡(1623----1662)是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。楊輝三角是中國古代數學的傑出研究成果之一,它把二項式係數圖形化,把組合數內在的一些代數性質直觀地從圖形中體現出來,是一種離散型的數與形的優美結合.
  • 「楊輝三角」與「二項式定理」的相遇,成就了數學史上的一段美談
    ,這時可以用「組合數」的形式表示如下:細心的人會發現以上式子的推演,每一「項的係數」都呈一定的規律排列,而令人驚訝的是,這一規律與我國南宋時期就已經發現的「楊輝三角」的規律不謀而合。「楊輝三角」如下圖所示:楊輝三角有如下兩個最為重要的性質(更多其它性質均可由此推出):①「每個數字」等於「上一行的左右兩個數字之和」,根據此性質可以寫出整個「楊輝三角」。即第n+1行的第i個數等於第n行的第i-1個數和第i個數之和,這也是組合數的性質之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。