ILL 1983 Problem 30

Prove the existence of a unique sequence $\{u_n\} \ (n = 0, 1, 2 \ldots )$ of positive integers such that $$u_n^2 = \sum_{r=0}^n \binom{n+r}{r} u_{n-r} \text{for all } n \geq 0$$