P1028 [NOIP2001 普及组] 数的计算题解

一、题目

二、题解

1. 思路

这是一道递推题，具体思路如下。

2. 代码

C++代码

#include<bits/stdc++.h>  //万能头文件
#define int long long
using namespace std;
int n,f[1001];   //定义
signed main()
{
    cin>>n;   //输入
    for(int i=1;i<=n;i++)  //开始递推
    {
        f[i]=1;
        for(int j=1;j<=i/2;j++)
        {
            f[i]+=f[j];  //这个跟f[i]=f[i]+f[j];是一样的
        }
    }
    cout<<f[n];   //输出
    return 0;
}