P1028 数的计算（洛谷)

这道题先用前几个数字试数，其实不难发现规律(我也是看了别人的解题思路才想出来的（打脸）（打脸)）
当n=1时 ans=1； 当n=2时 ans=2； 当n=3时 ans=2；
当n=4时 ans=4； 当n=5时 ans=4； 当n=6时 ans=6；
可以开一个数组，数组下标为n，数组值则代表符合题意的个数
下面是具体代码，可以用递推法解决

#include <stdio.h> 
int main (void)
{
  int F[1001]={0,1}, i, n, j;
  scanf ("%d", &n);
  for (i=2; i<=n; i++){ 
   for (j=1; j<=i/2; j++)
         F[i]=F[i]+F[j]; 
         F[i]=F[i]+1;//加上本身的个数 
}
  printf ("%d", F[n]);
  return 0;
}