Intel Corporation Interview Question

1st, asked to implement Fibonacci in the best way I could.