フィボナッチ数列

ジェネレータ版

イテレータ版も書こうと思ったんですがまだよく理解していないのでまた今度にします。そのかわり、Pythonにはわたしでも簡単に書けるジェネレータがあるんです。これはPythonの面白いところのひとつだと思います。call/ccはよくわからないけど、似たようなも…

フィボナッチ数列いろいろ

higeponさんのScheme版 rubycoさんのruby版 takatohさんのHaskell版 sumimさんのcall/cc版(Smalltalkとruby) 4/18追記 rubycoさんのcall/cc版(ruby) 4/19追記 rubycoさんなにがなにやら、、、 rubycoさんのを見て対抗しようと思ったけど、Pythonのlambdaの中…

フィボナッチ数列

最近のトレンドとしては、やっぱりHello, Woldの次はフィボナッチ数列ですよね(!?)id:rubyco:20060228風再帰版 def fib1(n): if n <= 1: return 1 else: return fib1(n - 1) + fib1(n - 2)Pythonチュートリアルの中にあるループ版 def fib2(n): a, b = 1, 1 …