The Amoeba Problem

From rec.puzzles

A population begins with one amoeba. At each time step, each amoeba will split into either 0, 1, 2, or 3 amoeba, with equal probablility.

What is the probability that the amoeba population eventually dies out?

Solution