50 shades of Fibonacci - Solving popular interview question Multiple approaches to solve popular interview question