BNP Paribas interview question

Recursive Fibonacci