1 2 3 4 5 6 7 8 9 10 11 12
def fib(n) case n when 0 0 when 1..2 2 else fib(n - 1) + fib(n - 2) end end fib(20)