Capgemini Interview Question

Write the code for fibonnaci series