Genesys Interview Question

Write a method to compute the Fibonacci sequence.