#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int f[1000010]={0};
int main()
{
	int n,i,j,k,sign;
		while(scanf("%d",&n)!=EOF)
		{
				f[0]=0;
				f[1]=1;
				f[2]=2;
				for(i=3;i<=n;i++)
				{
					if(i%2)
						f[i]=f[i-1];
					else
						f[i]=f[i/2]%1000000000+f[i-2]%1000000000;//   改成f[i]=(f[i/2]+f[i-2])/1000000000;就ac！。。
				}
				printf("%d\n",f[n]);
				memset(f,0,sizeof(f));
		}
	//system("pause");
return 0;
}

• Re:奇怪 求why (29) hpuhjl 2014-11-12 20:32:10