Infosys Interview Question

write a program to solve Fibonacci