Ask Ethan: What explains the Fibonacci sequence?

The pattern 1, 1, 2, 3, 5, 8, 13, etc., is the Fibonacci sequence. It shows up all over nature. But what's the full explanation behind it?