The answer on how to implement Fibonacci is so simple that it is used for coding interviews. Any difficult problem will take the focus out of coding and into t

The answer on how to implement Fibonacci is so simple that it is used for coding interviews. Any difficult problem will take the focus out of coding and into the problem itself. See also fizz-buzz, which it is even simpler, and people still fail those interview questions.