S(n) uzunluğu#2766
Bir ədədlər ardıcıllığı aşağıdakı kimi müəyyən olunub:
S(1)=1, S(2)=11, S(3)=21, S(4)=1211, S(5)=111221, S(6)=312211, …
Sizdən tələb olunur ki, S(n) ardıcıllığının uzunluğunu müəyyən edəsiniz.
Giriş bir neçə testdən ibarətdir. Hər bir testdə bir tam ədəd n (1 \leq n \leq 30) verilir və hər ədədi yeni sətirdə yerləşir. Son sətirdə n = 0 verilir və onu emal etmək lazım deyil.
Hər bir test üçün S(n) ardıcıllığının uzunluğunu ayrıca sətirdə çap edin.
Nümunə 1