> 代码如下：
> #include <stdio.h>
> int a[1000]={1,0};
> int main()
> {
> 	int n,i,j,c;
> 	while(scanf("%d",&n)!=EOF)
> 	{
> 		a[0]=1;
> 		for(i=1;i<1000;i++)
> 			a[i]=0;
> 		if(n==1)
> 		{
> 		    printf("0\n");
> 			continue;
> 		}
> 		if(n==2||n==3)
> 		{
> 		    printf("1\n");
> 			continue;
> 		}
> 		for(i=0;i<n-3;i++)
> 		{
> 		    c=0;j=0;
> 		    do
> 			{
> 				c+=2*a[j];
> 				a[j]=c%10;
> 				c/=10;
> 				j++;
> 			}while(c!=0||j<n);
> 			if(i%2==0)
> 			{
> 				c=1;j=0;
> 				do
> 				{
> 					c+=a[j];
> 					a[j]=c%10;
> 					c/=10;
> 					j++;
> 				}while(c!=0);
> 			}
> 			else
> 			{
> 				c=-1;j=0;
> 				do
> 				{
> 					c+=a[j];
> 					a[j]=c%10;
> 					c/=10;
> 					j++;
> 				}while(c!=0);
> 			}
> 		}
>     	if(i%2==2)
> 		{
> 		    c=1;j=0;
> 	    	do
> 			{
> 		    	c+=a[j];
> 		    	a[j]=c%10;
> 		    	c/=10;
> 		    	j++;
> 			}while(c!=0);
> 		}
> 		i=999;
> 		while(a[i]==0)
> 			i--;
> 		for(;i>=0;i--)
> 			printf("%d",a[i]);
> 		putchar('\n');
> 	}
> 	return 0;
> }

• 谢谢啊，AC了 (0) shiming413 2005-10-24 13:41:57