IBI Group interview question

implement Fibonacci with recursion and without