Morgan Stanley Interview Question

Can you write an implementation of Fibonacci's sequence in pseudo-code? How can you make it more efficient?