tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme Schemeのお陰で息を吸うように再帰でプログラミング出来るようになりました。フィボナッチの定義をそのまま写せば、 (define (fib n) (cond ((= n 0) 0) ((= n 1) 1) (else (+ (fib (- n 2)) (fib (- n 1)))))) (fib 10) ; 55 簡単ですね。が・・・ (fib 1000) ; 終了せず 2^1000回くらい計算するので終わりません。コンピューターには無限がなぁ〜い。 そこで、漸化式を一般項に直して高速化したい訳なんですが・・・むじぃので大体諦めちゃうんだよね・・。 再帰を反復に直すだけで泣きそうなのに、一般… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080416%2F1208292102" title=" 数学ガールを読むぞぉ 5 - 漸化式 - ボクノス" 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-16 05:41:42 rich https://boxnos.hatenablog.com/entry/20080416/1208292102 1.0 100%