Coding Interview with Fibonacci Numbers: Down the Rabbit Hole

This article presents the imaginary coding interview using Fibonacci numbers as a single showcase for the set of tasks. Despite the simplicity of this numeric sequence, we will see how it could be used to demonstrate a variety of software engineering skills: from basic coding through improving the code quality up to asymptotic complexity analysis and, for the dessert, to some algorithmic trick which appeared to be quite useful in some real-world applications.