Задачі
Довжина 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)}.
Вхідні дані #1
2 5 0
Вихідні дані #1
2 6