Sıraların əlavə edilməsi

Tutaq ki, sizə uzunluğu $n$ olan qeyri-mənfi tam ədədlərdən ibarət {a_n} ardıcıllığı verilib. Bu ardıcıllıqdan uzunluğu n-1 olan {b_n} ardıcıllığını aşağıdakı qaydaya əsasən yaradaq:

b_i = a_i + a_{i+1}

Bu çevrilməni n-1 dəfə təklarladqda, uzunluğu $1$ olan bir ardıcıllıq əldə edəcəyik, yəni bir ədəd, hansı ki, onu $k$ ilə işarə edək.

Sizdən tələb olunan məsələ budur: $k$ ədədini bilə-bilə, müəyyən edin ki, neçə qeyri-mənfi tam ədədlərdən ibarət ardıcıllıq uzunluğu $n$ olan və yuxarıda təsvir olunan prosedurun nəticəsində $k$ ədədini verir.