codeVS 1011 数的计算

题目链接：http://codevs.cn/problem/1011/

一个简单的递推。

#include<bits/stdc++.h>using namespace std;int a[10500],n;int main(){    for(int i=1;i<=1000;i++)    {        a[i]=1;        for(int j=1;j<=i/2;j++)        {            a[i]+=a[j];        }    }    scanf("%d",&n);    printf("%d\n",a[n]);}