Cognizant Interview Question

Write a program for Fibonacci sequence