ny655 光棍的yy 大数处理

光棍的yy

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。

现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？

例如（111  可以拆分为 111 12 21  有三种）

输入

第一行输入一个n表示有n个测试数据
以下n行，每行输入m个1
(1 <= n,m <= 200)

输出

输出这种组合种数，占一行

样例输入

3
11
111
11111

样例输出

2
3
8
仔细分析会发现，这个是求斐波那契额数列的；
AC代码：

#include<stdio.h>//计算菲波那切数列：1,2,3,5,8,13,21,34、、、、、
#include<string.h>//大数,
char a[210],b1[210],b2[210],e[210];
int main()
{
int str,i,n,j,s,c;
scanf("%d",&n);
   while(n--)
    {
       scanf("%s",a);
        memset(b1,'0',sizeof(b1));
        memset(b2,'0',sizeof(b2));
        b2[0]='1';
       str=strlen(a);
       for(j=0;j<str;j++)
       {  
           strcpy(e,b2);
         for(i=0,c=0;i<=209;i++)
         {  
            s=(b1[i]+b2[i]-'0'-'0')+c;
            b2[i]=s%10+'0';
                c=s/10;
         }
         strcpy(b1,e);
       } 
      for(i=209;i>=0;i--)
      {
           if(b2[i]!='0')
           {  
               for(j=i;j>=0;j--)
                   printf("%c",b2[j]);
                      break;
           }
      }
       printf("\n");
   }
return 0;
}