Cognizant interview question

Write a program for Fibonacci sequence