Morgan Stanley interview question

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