Python - 费式数列之呼吸

费式数列

(引用至维基面科)

斐波那契数列（义大利语：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