python數列 Python斐波拉契數列

2021-10-11 00:12:08 字數 1204 閱讀 2073

1 '''

2 4. 古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後3 每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?4 # 兔子的規律為數列1,1,2,3,5,8,13,21....5 '''

6 a, b = 0, 1

7 #moon = int(input("請輸入月數"))

8 moon = 5

9 for moon inrange(moon):10 print("第個月兔子總數有對".format(moon+1, b))11 a, b = b, a + b

這個例子介紹了幾個新特徵。

第一行包含了乙個復合賦值:變數 a 和 b 同時得到新值 0 和 1。最後一行再次使用了同樣的方法,

可以看到,右邊的表示式會在賦值變動之前執行。右邊表示式的執行順序是從左往右的。

1. 斐波那契數列 概念引入

斐波那契數列(fibonacci sequence),又稱**分割數列,因數學家列昂納多·斐波那契(leonardoda fibonacci)以兔子繁殖為例子而引入,故又稱為「兔子數列」。

數學上,斐波那契數列以遞迴的形式進行定義:

場景先來開看看「兔子數列」以及其他數學應用場景!!

1. 1 兔子數列

一般而言,兔子在出生兩個月後,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔子都不死,那麼一年以後可以繁殖多少對兔子?

2.1 兔子繁殖問題

斐波那契數列又因數學家列昂納多·斐波那契以兔子繁殖為例子而引入,故又稱為「兔子數列」。

一般而言,兔子在出生兩個月後,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔子都不死,那麼一年以後可以繁殖多少對兔子?

我們不妨拿新出生的一對小兔子分析一下:

第乙個月小兔子沒有繁殖能力,所以還是一對

兩個月後,生下一對小兔對數共有兩對

三個月以後,老兔子又生下一對,因為小兔子還沒有繁殖能力,所以一共是三對

依次類推可以列出下表:

python 斐波那契數列

用python寫斐波那契數列當然大家都寫的出來。當時如果用一行 寫呢。本來沒有打算用一行 寫的。後來看到有用一行 寫階乘的。reduce lambda x,y x y,i for i in range 1,n 1 當然在這之前需要 from functools import 好吧,如果你願意,就算兩...

python斐波那契數列

學習過python基礎語法,我們嘗試做乙個簡單的斐波那契數列。斐波納契數列 兩個元素的總和確定了下乙個數 a,b 0,1 while b 10 print b a,b b,a b執行以上程式,輸出 112 358end關鍵字 關鍵字end可以用於將結果輸出到同一行,或者在輸出的末尾新增不同的字元,例...

python斐波納契數列

fibonacci series 斐波納契數列 兩個元素的總和確定了下乙個數 a,b 0,1 while b 10 print b a,b b,a b fibonacci series 斐波納契數列 兩個元素的總和確定了下乙個數 a,b 0,1 while b 1000 if a b 1000 pr...