#include <cstdio>

const int maxn=1000010;

int n;
long long f[maxn];

int main()
{
	
	scanf("%d",&n);
	f[1]=1;
	f[2]=2;
	for (int i=3;i<=n;i++)
	if ( i % 2==1) f[i]=f[i-1];
	else 
    {
         f[i]=(f[i-1]+f[i/2]) ;
//         f[i]=f[i] % 1000000000;
//         f[i]=f[i] / 10;
    }
    f[n]=f[n] % 1000000000;
	printf("%I64d\n",f[n]);
	return 0;
}

上面的代码为什么错了？

• Re:求助啊 (53) hitfrank 2010-03-15 14:23:36