notePythonで再帰を使ってフィボナッチ数に挑戦してみた更新:2010.2.21目次フィボナッチを再帰で解く方法を教えてもらったので、早速書いてみる。'\nCall:',s2f1()は、漸化式を教えてもたらって書いたやつ。f2()は、漸化式を知らなかった時に書いてたやつ。f3()は、再帰を使わずに書いてみたが、スピードはこれが最速。s0,s1,s2は関数の呼び出し回数を知るために使っている。20感想フィボナッチを、というか漸化式を知らなかったが、ナカナカ面白い。問題を解決するときに再帰を使用する場合、注意して使用しなければあっと言う間にリソースを食いつぶしてしまいそう。再帰をGAEなどのクラウド環境を利用するときには注意が必要な感じ。ウィキペディアに書いてあったトリボナッチ数、テトラナッチ数にも挑戦してみると面白そう。あとは、lambdaを使って解いてみるとか。数学ガール読んでみようかしら。美しいコードを目指して精進したい。長方形の画像に余白を追加して正方形にリサイズする2017/09/10pythonのモジュールやクラスを動的に読み込ませる方法2017/11/26jupyterを使ってipynbファイルをhtmlに変換しようとしたらエラーが出た2018/01/30python-twitterを使ってメッセージを投稿してみた2009/06/14pythonのプログラムを終了させる方法2020/01/27これからブログなどのサイトを作りたいと思っている人は、お名前.comでのドメイン取得がオススメです。