Corteva Agriscience Interview Question

Explain to me how you can solve the Fibonacci sequence? Explain your thought process and use an IDE.