Nokia Interview Question

Write recursive and non recursive fib