== include(page="template/taskheader" task_id="lantaditiv") ==

O secvenţă de numere întregi pozitive $a1, a2, a3, ... , an$ se numeşte “lanţ aditiv” dacă pentru

O secvenţă de numere întregi pozitive $a1, a2, a3, ... , an$ se numeşte $“lanţ aditiv”$ dacă pentru

orice $k (1 < k ≤ n)$ există $i$ şi $j$ $(1 ≤ i ≤ j ≤ n)$ astfel încât $ak = ai + aj$.
Scrieţi un program care pentru $a1 = 1$ şi $an$ dat, determină un lanţ aditiv de lungime mai mică decât $150$.