hlg 1580 tell me the length

　　智力题，观察上一行，有几个数字。

　　比如，S[1]=1;

　　　　　S[2]=11;

　　　　　S[3]=21;

　　　　　S[4]=1211;

　　这样就可以观察出来，序列一是1个1 --->  S[2] = 11 ;

　　　　　　　　　　　　序列二是2个1 --->  S[3] = 21 ;

　　　　　　　　　　　　序列三是1个2，2个1  ----> S[4] = 1221 ;

　　知道了这个规律就好办了，然后写个函数把30个序列都给写出来就行了，一开始我还准备自己在纸上把30个序列写出来呢，后来我发现不太靠谱，好长啊！！！

　　

#include <iostream>
#include <stdio.h>
#include <queue>
#include <stdlib.h>
#include <algorithm>
#include <math.h>
#include <iomanip>
#include <stack>
#include <map>
#include <vector>
#include <string>
using namespace std;
/*
    剩下的就是正常的代码了
-------------------------------------------------
*/
string list[31];
void init()
{
    list[1]="01";
    int i,j,cnt,val,len;
    string res;
    string t="0";
    char   temp;
    char   BREAK;
    for(i=2;i<=30;++i){
        res="0";
        len=list[i-1].length();
        cnt=0;
        BREAK=list[i-1][1];
        for(j=1;j<len;++j){
            if(BREAK!=list[i-1][j]){
                t[0]='0'+cnt;
                res=res+t;
                t[0]=BREAK;
                res=res+t;
                BREAK=list[i-1][j];
                cnt=1;
            }else{
                cnt++;
            }
        }
        t[0]='0'+cnt;
        res=res+t;
        t[0]=BREAK;
        res=res+t;
        list[i]=res;
        //cout<<list[i]<<endl;
    }
    return;
}
int main()
{
    int n;
    init();
    while(cin>>n&&n){
        cout<<list[n].length()-1<<endl;
    }
    return 0;
}