hdu 2709 Sumsets （找规律）

找规律

#include"stdio.h"
__int64 a[1000002];
int main()
{
	int i,n;
	
	a[1]=1;a[2]=2;
	for(i=3;i<=1000000;i++)
	{
		if(i%2==0)
			a[i]=(a[i-2]+a[i/2])00000000;
		else
			a[i]=a[i-1];
	}
	while(scanf("%d",&n)!=EOF)
		printf("%I64d\n",a[n]);
	return 0;
}