数列

题目描述

有一个数列的定义为：

F(1) = 1;

F(2) = 11;

F(3) = 21;

F(4) = 1211;

F(5) = 111221;

F(6) = 312211;

……

现在给定一个正整数 n，求的F(n)的长度。

输入

输入包含多组测试数据。

每组数据只有一行为 1 个整数 n(0 < n < 30)。

输入 0 代表输入的结束，该组数据不做处理。 

输出

对于每组测试数据，按照题目描述输出对应的结果。

示例输入

1
6
0

示例输出

1
6

#include<stdio.h>
#include<string.h>
char s[100000], w[100000] ;
int main()
{
 int n;
 while(scanf("%d",&n)!=EOF)
 {
   if(0==n) break ;
   s[0]='1' ;
   s[1]='\0' ;
   if(1==n)
   {
     puts(s);
     continue;
   }
   int in=1,i,j,o ;
   char c ;
   for(i=1; i<n; i++)
   {
     int p=strlen(s),index=0 ;
     for(j=0; j<p;)
     {
       in=1 ;
       c=s[j] ;
       for(o=j+1;o<p;o++)
       {
         if(c==s[o])
         {
           in++;
         }
         else break;
      }
      int d=in+48 ;
      w[index]=d ;
      index++ ;
      w[index]=c ;
      index++ ;
      j+=in ;
    }
    w[index]='\0' ;
    strcpy(s,w) ;
  }
   printf("%d\n",strlen(s)) ;
 }
 return 0 ;
}

外观数列。还不是太明白