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;elsea[i]=a[i-1];}while(scanf("%d",&n)!=EOF)printf("%I64d\n",a[n]);return 0;}