2007-09-01から1ヶ月間の記事一覧
d:id:Nabetani:20070820, d:id:Nabetani:20070822, d:id:Nabetani:20070823, d:id:Nabetani:20070827 の続き。 数式の形で表すのは面倒なので、ruby のソースで:
たとえばフィボナッチ。 一般項というと c を思い浮かべることが多いが、c は 誤差なしでの計算が困難 各項が整数であるという性質が見えにくい という欠点がある。その点ですぐれているのは実は a。 しかし a は再帰的定義なので何となく一般項っぽくない。…