反復版
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)
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)