Amazon Interview Question

fibonacci sequence was the easiest question they asked