Genesys interview question

Write a method to compute the Fibonacci sequence.