数的计数

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n;
 5     int i,j,k;
 6     int dp[1001];
 7     while(scanf("%d",&n)!=EOF)
 8     {
 9         for(i=0;i<=n;i++)
10             dp[i]=0;
11         dp[1]=1;
12         for(i=2;i<=n;i++)
13         {
14             dp[i]=2;
15             for(j=2;j<=i/2;j++)
16             {
17                 dp[i]+=dp[j];
18             }
19         }
20         printf("%d\n",dp[n]);
21     }
22     return 0;
23 }
24 
25         
26