ServiceNow interview question

Implement fibonnacci series using recursion.