How to ace the Fibonacci sequence interview question

TLDR: Implementing Fibonacci sequence is so common on programming interviews that it is worth to master this problem. Learn about simple optimization method of recursive implementation of this sequence. Have you ever need to implement Fibonacci sequence calculating program as part of job interview? So many hands up!