Question: Write me a recursive function for calculating the nth fibonacci number
Complexity rating: 0.7