Here is the proof. A simple computation shows that the rations s/PAn add from step to step.

The first construction (yielding 1/n) is a special case.