Google interview question

implement Fibonacci recursion