tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme フィボナッチ数列の一般項の続きです。 フィボナッチの一般項は、なんですが、(1 + √5)^nの計算が重い。結局n回展開しなければならないため、計算回数は反復の時と変わらなかった。桁落ちしてしまうので、浮動小数点は使いたくないし・・・。 むむぅ・・・と考え。 あ。 あらかじめ展開してやればいいじゃないか！！ ということで、√5をxと置きます。だいぶスッキリです。 上の部分だけ計算すると、 0 : 1 - 1 = 0 1 : (1 + x) - (1 - x) = 2x 2 : (1 + 2x + x^2) - (1 - 2x + x^2) = 4x 3 : (1 + 3x + 3x^2 + x… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080417%2F1208410062" title=" 数学ガールを読むぞぉ 7 - フィボナッチ数列の一般項(2) - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-04-17 14:27:42 rich https://boxnos.hatenablog.com/entry/20080417/1208410062 1.0 100%