フィボナッチ数列

　参考：404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ

　フィボナッチ数列は数の美しさを感じることが出来る数列の1つだと認識してます。特に、上のサイトでも出てくるフィボナッチ数列を一発で著す式ですが、

　この式を導く過程で特性方程式を解くことになります。その時に等比数列とする数列が2つ出てくるんだけど、それぞれの初項を計算すると、公比と一致します。ゆえに上のようなシンプル（？）な式になるんだけど、この計算をやってみて高校の初め頃に「すげー」と思ったのを覚えてる。さすがにマニアック・・・だなぁ。