Scripbox Interview Question

Write a program to find the fibonacci sequence using recursion.