⇒404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ ちょっと、あれ?と思うことがあるのだけど、大したことではなくて。 ほいで。 この「フィボナッチ数を一発で計算する公式」だけど。 弾さんが省略しているけど。 これ、ウィキペディアにも書いてあるけど。 ただし、 は黄金比。 というように、黄金比が出てくる。 ほいでこれね⇒黄金比 - Wikipedia フィボナッチ数列の隣り合う 2 項の比は黄金比に収束する。 ほいで。 黄金比は五角形の中や、歴史的建造物、美術品、準結晶の中に見出すことができる。また、自然界にも表れ、植物の葉の並び方や巻き貝の中にも見つけることができる。また、黄金比で長さを分けることを黄金比分割または黄金分割という。また、優れた絵画や建築作品には多く黄金比が見られる。 こういうのきちんと中学校くらいで学んでおくと、自然の見方が変わると