全脳科学帳

これを好む者はこれを楽しむ者に如かず

2015-11-08から1日間の記事一覧

フィボナッチ数列の一般項を求める

フィボナッチ数列は、 という漸化式で与えられる数列。具体的な値は、 である。この数列の一般項を知った時は驚いた。 「数学ガール」(シリーズ第1作)では母関数を用いて一般項を導出していたが、等比数列に帰着する方法でガリガリと求めることもできる。 が…