Python 斐波那契數列 及 楊輝三角

2021-10-04 07:11:14 字數 1321 閱讀 1127

斐波那契數列

任務內容:斐波那契數列是前兩個數都為1,從第三個數起每乙個數為前兩個數之和。要求輸出此數列的前20個數

要求:使用列表儲存斐波那契數列;使用列表元素的增加操作

**如下:

list = [1, 1]

for i in range(18):

m = list[i] + list[i + 1]

i += 1

print("斐波那契數列的前20位是:", list)

結果展示:

遞迴法求解斐波那契數列:

**如下:

# 斐波那契數列

def fabonacci(n):

if n == 1 or n == 2:

v = 1

else:

v = fabonacci(n - 1) + fabonacci(n - 2)

return v

print("斐波那契數列前20項為:")

for i in range(20):

print(fabonacci(i + 1), end=' ')

結果展示:

楊輝三角

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

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

要求使用巢狀列表儲存楊輝三角中的資料

**如下:

layer = 1  

values = [1]

while layer <= 10:

new_values = [1]

index = 0

while index < len(values):

print('%d' % values[index], end=' ')

if (index < layer - 1):

index += 1

values = new_values

print("")

layer += 1

執行結果

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞推的方法定義 f 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可以用於將結果輸出到同一行,或者在輸出的末尾新增不同的字元,例...