1 2 3 4 5 6 7 8 9
def fib(n) if n < 1 return 0 elsif n < 3 return 1 else return fib(n-1)+fib(n-2) end end