Apple interview question

Write Fibonacci function in C++