id:higepon:20060416を見て反復版を作ってみました。これでいいのかな。 def fib3_iter(a, b, i, n): if i == n: return a else: return fib3_iter(b, a + b, i + 1, n) def fib3(n): return fib3_iter(1, 1, 0, n)

最近のトレンドとしては、やっぱり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 …