費式數列
斐波那契數列（義大利語：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
不好意思這邊好像有打錯，要轉型才能Runn = input ("輸入n:") ->n = int(input ("輸入n:"))
我可以Run啊 這邊有轉 feb(int(n)-1)
Max Cheng抱歉看錯
iThome鐵人賽
看影片追技術