CODEVS 1011 数的计算

问题 http://codevs.cn/problem/1011/

这题有一个坑，这题不需要写递归模拟出所有排列组合情况。

注意问题，问的是有多少种可能情况

这种情况下，我们可以吧1-10的情况列出来，从数列上找规律

然后我们就能找到f(n)=f(0)+...+f(n/2)(n>0)

这样一来就好办了，直接打表，时间复杂度大概是(n/2)²/2=n²/8。题目的数据最大值是1000，时间是1s，完全没问题

include<stdio.h>
#include<time.h>
int main()
{
    int buff[500] = {1};
    int i, j, n, num=0;
    for(i=1; i<=500; i++)
    {
        for(j=0; j<=i/2; j++)
        {
            buff[i] += buff[j];
        }
    }
    scanf("%d", &n);
    printf("%d", buff[n]);
    return 0;
}