刷题报告005 洛谷P1028数的计算

今天A了一道很玄的题……

洛谷P1028数的计算

题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入输出格式
输入格式：
一个自然数n(n<=1000)
输出格式：
一个整数，表示具有该性质数的个数。
输入输出样例
输入样例#1：

6

输出样例#1：

6

说明
满足条件的数为
6，16，26，126，36，136

先列个表

n	number	number-1
1	1	0
2	2	1
3	2	1
4	4	3
5	4	3
6	6	5
7	6	5
8	10	9
9	10	9
10	14	13

于是我们可以发现这样的规律：
$f(n)=\sum_{i=1}^{n/2} f(i)+1$
以下是代码：

//////////////////////////////////
//
//By frostwing98
//17.7.30
//
//////////////////////////////////
#include <iostream>
using namespace std;
int calc(int n)
{
    int result = 0;
    if (n == 1)return 1;
    else if (n == 2 || n == 3)return 2;
    else {
        for (int i = 1; i <= n / 2; i++) {
            result += calc(i);
        }
    }
    return result + 1;
}
int sum(int n)
{
    int result = 0;
    for (int i = 1; i <= n / 2; i++)
    {
        result += calc(i);
    }
    return result;
}
int main(void)
{
    int n;
    cin >> n;
    int result = 0;
    cout << sum(n) + 1;
    return 0;
}

就是一道简单的暴力找规律题……