斐波那契數列的發明者，是義大利數學家列昂納多·斐波那契（Leonardo Fibonacci），生於公元1170年，卒於1250年，籍貫是比薩。他被人稱作“比薩的列昂納多”。1202年，他撰寫了《算盤全書》（Liber Abacci）一書。

他是第一個研究了印度和阿拉伯數學理論的歐洲人。他的父親被比薩的一家商業團體聘任為外交領事，派駐地點相當於今日的阿爾及利亞地區，列昂納多因此得以在一個阿拉伯老師的指導下研究數學。他還曾在埃及、敘利亞、希臘、西西里和普羅旺斯等地研究數學。

斐波那契數列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ..

第N項為第N-1項的值加上第N-2項的值，那麼表示成python程式碼則為如下：

方法一：顯示第N項斐波那契數列的值

# 斐波那契數列
n = int(input("請輸入要計算的第N項斐波那契數列的值"))
def fib(n):
    if n == 1:
        return 0
    if n == 2:
        return 1
    return fib(n-1) + fib(n-2)
fib(n)

方法二：顯示出第N項所有的斐波那契數列的值

# 斐波那契數列迴圈方式
a=1
b=1

n=int(input("請輸入要計算的第N項斐波那契數列的值"))
if n<=2:
    print(1)
if n > 2:
    
 
print(1,1,end=' ')
    for i in range(1,n-1):
        a,b=b,a+b
        print(b,end=' ')