1. 程式人生 > >python之菜鳥100例--006

python之菜鳥100例--006

題目:斐波那契數列,輸入一個整數n,輸出第n個斐波那契數

斐波那契數列(Fibonacci sequence),又稱黃金分割數列,指的是這樣一個數列:0、1、1、2、3、5、8、13、21、34、……

程式:

def F(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a
n = int(input("請輸入一個數:"))
print("第{}個斐波那契數是{}:".format(n,F(n)))