Domanda di colloquio di Google

implement Fibonacci recursion