フィボナッチ数 ～さんすう・数学のお勉強～● ユークリッドの互除法 ● ＜お勉強＞の「黄金数」ででてきたように、 フィボナッチ数というのは、こんな数でした。 １，１，２，３，５，８，１３，２１，３４，５５，・・・ これらの数はこんなふうにして出てきました。 １ １ １＋１＝２ ２＋１＝３ ３＋２＝５ ５＋３＝８ ・・・・・・・ これって、じつはユークリッドの互除法です。 ＜お勉強＞の「ユークリッドの互除法」のところで、 （ずばり ５ と ８ で）一度やったのです。 ユークリッドの互除法って、お互いにわり算していくのでしたから、 ８÷５＝１ あまり ３ ５÷３＝１ あまり ２ ３÷２＝１ あまり １ となります。 これの「たしかめ算」は ８＝１×５＋３ つまり ８＝５＋３ ５＝１×３＋２ つまり ５＝３＋２ ３＝１×２＋１ つまり ３＝２＋１ これに ２＝１＋１ をつけくわえると、こ
