Apple Interview Question

Write Fibonacci function in C++