def fib(0) 0 def fib(1) 1 def fib(n Int) fib(n - 1) + fib(n - 2)