IBI Group Interview Question

implement Fibonacci with recursion and without