BNP Paribas Interview Question

write a recursive function for fibonacci in C++