Frage im Vorstellungsgespräch bei Amazon

Calculate the nth fibonacci sequence. How would you optimize the algorithm.