Məsələlər
Длина S(n)
Длина S(n)
Последовательность чисел определяется следующим образом:
\textbf{S(1)=1},\textbf{ S(2)=11},\textbf{ S(3)=21},\textbf{ S(4)=1211},\textbf{ S(5)=111221},\textbf{ S(6)=312211},\textbf{ ……}
Необходимо вычислить длину \textbf{S(n)}.
\InputFile
Входные данные состоят из нескольких тестов. Каждый тест содержит в отдельной строке одно целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{30}). Последняя строка содержит \textbf{n = 0} и не обрабатывается.
\OutputFile
Для каждого тестового случая в отдельной строке выведите длину \textbf{S(n)}.
Giriş verilənləri #1
2 5 0
Çıxış verilənləri #1
2 6