python 斐波那契數列

2021-08-25 17:41:09 字數 799 閱讀 4848

fibonacci數列的特點是:前兩個數為1,1,從第3個數開始,該數是前兩個數之和,即

f1 = 1

f2 = 1

fn = fn-1 + fn-2 。

用python中的迭代方法解決如下:

def

fibonacci

(): a, b = 0, 1

i = int(input('input a integer:'))

if i > 0:

for n in range(i):

print(b)

a, b = b, a + b

else:

print('the number should greater than 0!')

fibonacci()

fibonacci()

i 表示要列出的fibonacci的位數,然後根據 i 的值做for迴圈,得到fn,即賦值語句中所解釋的,c的值。

賦值語句 a, b = b, a + b 的含義是:

c = a +b

a = b

b = c

這裡只是省略掉了乙個臨時變數c,其表達效果等同於:

tuple = (b, a+b)

a=tuple[0]

b=tuple[1]

執行結果如下:

input a integer:611

2358

process finished with

exit code 0

斐波那契數列 斐波那契數列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可以用於將結果輸出到同一行,或者在輸出的末尾新增不同的字元,例...