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 这个是大数的斐波那契数列，刚一看到题完全就懵了，根本不知道怎么写，看来评论区的大神才知道的，然后自己有列出来4，5种情况才知道了规律，所以说平时要锻炼，要学会找规律。 还有这里有个小技巧就是用了 二维数组，第一次写的时候还知道怎么写，但是当准备写博客时竟然忘了怎么写了，哎。。。。。 #include <stdio.h>#include <string.h>#define M 205int f[M][M/2];int main(){ int n; char m[200]; f[0][0]=1; f[1][0]=1; for(int i=2;i<M;i++) { int sum,len=0,carry=0; for(int j=0;j<M;j++) { sum=f[i-1][j]+f[i-2][j]+carry; f[i][j]=sum; carry=sum/10; } } scanf("%d",&n); while(n--) { int len,i=0; scanf("%s",m); len=strlen(m); for(int j=M/2-1;j>0;j--) if(f[len][j]!=0) { i=j; break; } // printf("%d\n",f[len][0]); for(;i>=0;i--) { printf("%d",f[len][i]); } printf("\n"); } return 0;}