标签:
光棍的yy<span style="font-size:18px;"># include<stdio.h> # include<string.h> int a[203][102]; void count() { int i,j,n,m; memset(a,0,sizeof(a)); a[1][0]=1;a[2][0]=2; for(i=3;i<203;i++) { n=m=0; for(j=0;j<=100;j++) { n=a[i-1][j]+a[i-2][j]+m; a[i][j]=n%10; m=n/10; } } } int main() { count(); int n,i,j,len; char s[203]; scanf("%d",&n); while(n--) { getchar(); scanf("%s",s); len=strlen(s); for(i=100;i>=0;i--) if(a[len][i]!=0) break; for(j=i;j>=0;j--) printf("%d",a[len][j]); printf("\n"); } }</span>
版权声明:本文为博主原创文章,未经博主允许不得转载。
标签:
原文地址:http://blog.csdn.net/qjt19950610/article/details/47258031