BNP Paribas interview question

write a recursive function for fibonacci in C++