フィボナッチ数列は、0 と 1 で始まる自然数の列で、次の数は前の 2 つの数の合計になります。0、1、1、2、3、5、8、13、21、34、55、89、144、... この数列は、イタリアの数学者レオナルド・フィボナッチ、別名レオナルド・ダ・ピサ (1170 - 1240) にちなんで名付けられました。彼は中世の最も偉大な数学者の一人と考えられている。

フィボナッチ数列は、1202年に彼の著書『算盤の書』に登場しました。その中で彼は、ウサギ問題と雄蜂の「祖先」数の問題という2つの古典的な問題を通じてこの数列を紹介しました。

今日では、フィボナッチ数列は数学的応用だけでなく、多くの特殊な特性を持ち、金融、建築、幾何学、コンピュータサイエンスなどさまざまな分野で幅広く応用されているため、広く知られています。

このシーケンスについては説明しません。興味がある方は、「フィボナッチ数列」または「フィボナッチ数列」というキーワードを使って Google で検索すると、フィボナッチ数列に関連する興味深い情報が多数見つかります。

ここで、このシーケンスに関連する次のような興味深い問題があります。

湖の上には10枚の蓮の葉が横一列に並んでいます。一番外側の葉の上にはカエルがいます。

カエルは一歩進むごとに、立っている葉の隣の葉を飛び越えたり、その葉を飛ばして次の葉へ移動したりします。カエルは決して後ろにジャンプしません。質問です。カエルが右端の葉っぱまでジャンプする方法は何通りありますか?

>>> 回答

ヴォ・クオック・バ・カン

ハノイのアキルメデスアカデミーの数学教師