Amazon Interview Question

Code Fibonacci Sequence w/ some slight variations