Length of S(n)

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65535/32768 K (Java/Others)

[显示标签]

Description

A number sequence is defined as following:
S(1)=1,
S(2)=11,
S(3)=21,
S(4)=1211,
S(5)=111221,
S(6)=312211,
……
Now, we need you to calculate the length of S(n).

Input

The input consists of multiple test cases. Each test case contains one integers n.
(1<=n<=30)
n=0 signal the end of input.

Output

Length of S(n).

Sample Input

2 5 0

Sample Output

2 6

Hint

lcy

Source

2011百校联动“菜鸟杯”程序设计公开赛

提交代码