フィボナッチ数列の一般項の続きです。 フィボナッチの一般項は、なんですが、(1 + √5)^nの計算が重い。結局n回展開しなければならないため、計算回数は反復の時と変わらなかった。桁落ちしてしまうので、浮動小数点は使いたくないし・・・。 むむぅ・・・と…

前回,フィボナッチ数列の母関数の一般項を求めることが出来たので、後は、フィボナッチ数列の一般項に向けてゴニョゴニョやるだけっす。 写経中・・・ 出来た！！フィボナッチ数列の一般項を手に入れた！！ が・・・Schemeでやると誤差が出てしまう。四捨五…