Putnam 1994 A1

Suppose that a sequence $a_1, a_2, a_3, \dots$ satisfies $0 < a_n \leq a_{2n} + a_{2n+1}$ for all $n \geq 1$. Prove that the series $\sum_{n=1}^{\infty} a_n$ diverges.