KöMaL 2010 B4285

The terms of a sequence are positive integers. The first two terms are 1 and 2. No term of the sequence is equal to the sum of two different terms. Prove that for any natural number $k$, the number of terms less than $k$ is at most $\frac{k}{3} +2$.