iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 28
2
AI & Data

大數據與AI研習實作與心得 系列 第 28

Python - 費式數列之呼吸

費式數列
https://ithelp.ithome.com.tw/upload/images/20201013/20112100osZO6BkdpK.png

(引用至維基面科)

斐波那契數列(義大利語:Successione di Fibonacci),又譯為菲波拿契數列、菲波那西數列、斐氏數列、黃金分割數列。

在數學上,費氏數列是以遞迴的方法來定義:

用文字來說,就是費氏數列由0和1開始,之後的斐波那契數就是由之前的兩數相加而得出。首幾個斐波那契數是:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……(OEIS中的數列A000045)

壹之型 遞迴

程式碼:

def feb(n):
    if n <= 1:
        return 1
    else:
        return(feb(n-1)+feb(n-2))


print ("費式數列,是求出第N項的值!")
n = input ("輸入n:")
 
print (feb(int(n)-1))

執行結果:

費式數列,是求出第N項的值!
輸入n:10
55


上一篇
Python - pandas (v) dataframe資料框
下一篇
Python - pandas (vi) dataframe資料框之相關指令
系列文
大數據與AI研習實作與心得 30

1 則留言

0
joe
iT邦新手 5 級 ‧ 2021-07-29 10:53:03

不好意思這邊好像有打錯,要轉型才能Run
n = input ("輸入n:") ->n = int(input ("輸入n:"))

Max Cheng iT邦新手 5 級 ‧ 2021-07-29 23:45:48 檢舉

我可以Run啊 這邊有轉 feb(int(n)-1)

joe iT邦新手 5 級 ‧ 2021-07-30 09:18:45 檢舉

Max Cheng抱歉看錯

我要留言

立即登入留言