A Bug’s Life
Rn=
1
2
Rn−1+
1
2
Rn+1
Short Guide to Solving Linear Recurrences
Xn= 1 +
1
2
Xn−1+
1
2
Xn+
Yes, Stencil is certain to eventually fall off the cliff into the sea— but his expected lifespan is
infinite! This sounds almost like a contradiction, but both answers are correct!