Credit for this problem goes to jlevinson. Thanks!

The Cliff


A man is standing one foot from the edge of the cliff. If he walks one foot forward, he will fall off the cliff.

Every second, for eternity, he will either take one step forwards or two steps back (50/50). What is the probability that, eventually, he dies?