Fibonacci數列的兩種實現方式

2022-04-29 02:33:06 字數 567 閱讀 4937

斐波那契數列的形式為:1,1,2,3,5,8,13,21......從第三項開始,後面的每一項都是前面兩項的和。

實現的方式有一下 兩種:

一:遞迴方式實現

def

fib(n):

if n <1:

print('

數值錯誤!')

return -1

if n ==1 or n ==2:

return 1

return fib(n-1) + fib(n-2)

f = fib(10)

print(f)

當然這種方式的輸出為55,是直接計算出某一項的數值的。

二:簡單的賦值語句邏輯實現

def

fib(max):

n,a,b = 0,0,1

while n print

(b) a,b = b,a+b

n += 1fib(10)

這種方式輸出為:1,1,2,3,5,8,13,21,34,55。可以看到中間值,當然也可以在while結束後只返回最終值。

python 屬性property的兩種實現

class money object def init self self.money 0def get money self return self.money defset money self,value if isinstance value,int self.money value els...

Fibonacci數列的生成(4種方式)

1.定義 斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞迴的方法...

python中package機制的兩種實現方式

10.5pt font family 宋體 mso ascii font family verdana mso fareast font family 宋體 mso fareast theme font minor fareast mso hansi font family verdana 當執行 ...