X by 2 interview question

How can you optimize the recursive Fibonacci algorithm and why is the latter inefficient?