Virtusa Interview Question

Give the logic for writing the code to print a Fibonacci sequence.