fib 0 = 1 fib 1 = 1 fib x = fib (x - 2) + fib (x - 1)