フィボナッチ数列と成長の仕組みについて | スタートアップアカデミアフィボナッチ数列とは？ フィボナッチ数列とは、1202年にイタリアの数学者レオナルド・フィボナッチが発行した『算盤の書』(Liber Abaci) に記載された次の式で表される数列です。 F0 = 0; F1 = 1; Fn = Fn-1 + Fn-2 ※F0 = 1 としている文献もあります。 つまり、n=2以上のとき、「1つ前と2つ前の和が自分自身」という数列です。実際にフィボナッチ数列を計算すると次のようになります。 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144… これを「フィボナッチ数」と言います。 数学者フィボナッチは、この増加をはじめ「うさぎの繁殖」にたとえて説明しました。このようにフィボナッチ数はnが大きくなるにつれ、すくすくと確実に成長をしていきます。 フィボナッチ数を求めるプログラムを書いてみる それでは、n番目のフィボナッチ数
