0984デフォルトの名無しさん
2018/05/08(火) 04:34:33.88ID:ws+EcsEkdef fib(n):
if n < 2:
return n
return fib(n-1) + fib(n-2)
>>> [fib(n) for n in range(16)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610]
Ruby には、上のPython のような、デコレーターは無いの?
上はフィボナッチだが、引数・答えを、メモ化するような関数はある?