フィボナッチ數列（Fibonacci sequence）は、黃金分割數列や、數學(xué)者レオナルド?フィボナッチがウサギの繁殖を例に導入したため「ウサギ數列」とも呼ばれる。この數列は1、1、2、3、5、8、13、21、34、……と続く。數學(xué)では、以下のように再帰的に定義される：F(1)=