Nokia interview question

Write recursive and non recursive fib