Google Interview Question

implement Fibonacci recursion