ServiceNow Interview Question

Implement fibonnacci series using recursion.