python高階斐波那契數列

遞迴方法：

"""斐波那契數列的遞迴計算"""

def recur_fibo(num):
if num<=1:
return num
else:
return (recur_fibo(num-1)+recur_fibo(num-2))
if __name__ == '__main__':
number=int(input("請輸入你要輸出的斐波那契數列的項數"))
if number>=0:
for i in range(number):
print(recur_fibo(i))
else:
print ("請輸入正整數")

def

function
(num)
:"""實現斐波那契數列函式"""
number1=
0#第一項
number2=
1#第二項
count=
2if num==1:
print
(number1)
else
:print
(number1,
",",number2,end=
",")
while count
nth=number1+number2
print
(nth,end=
",")
number1=number2
number2=nth
count+=
1if __name__ ==
'__main__'
: number=
int(
input
("請輸入你要就算的斐波那契數列的項數"))
if number>=0:
function(number)
else
:print
("請輸入乙個正整數"
)

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