Scripbox interview question

Write a program to find the fibonacci sequence using recursion.