斐波那契數是一個著名的數列,因數學家萊昂納多·斐波那契(Leonardo Fibonacci)以兔子繁殖為例子而引入,因此也被稱為「兔子數列」。這個數列的遞推關係定義為:
F(0)=1或0(不同來源可能會有不同的起始定義)
F(1)=1
F(n)=F(n-1)+F(n-2)(n≥2)
這個數列的前幾個數是1、1、2、3、5、8、13、21、34等,每個數字都是其前兩個數字的和。斐波那契數列在多個領域如數學、物理、化學和計算機科學等都有直接的套用。此外,這個數列與黃金比例和黃金螺旋有著緊密的聯繫,廣泛存在於自然界和日常生活中。