SLB Interview Question

Implement fibonaci function with recursion in a programming language of your choice.