数的计算，C++实现

#include<bits/stdc++.h>
using namespace std;
long long f(int n){if(n==1){return 1;}int result = 1;for(int i=1; i<=n/2; i++){result += f(i);}return result;
}
int main(){int n;cin>>n;cout<<f(n)<<endl; return 0;
}
//运行容易超时

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;long long f[1005];f[1] = 1;f[2] = 2;f[3] = 2;for(int i=4; i<=n; i++){if(i%2==0){f[i] = f[i-1] + f[i/2];}else if(i%2!=0){f[i] = f[i-1];}}return 0;
}

#include <iostream>
using namespace std;// 递归函数：计算满足条件的数的个数
int countNumbers(int n) {// 1. 递归终止条件：当 n = 1 时，无法再添加数字，返回 1（只有自身）if (n == 1) {return 1;}// 2. 初始化结果：至少包含自身（不做任何处理的情况）int result = 1;// 3. 遍历所有可能的左边添加的数 i（1 到 n/2）for (int i = 1; i <= n / 2; i++) {// 递归计算：对 i 进行同样的操作，累加结果result += countNumbers(i);}// 4. 返回最终结果return result;
}int main() {// 1. 输入正整数 nint n;cin >> n;// 2. 调用递归函数计算结果int result = countNumbers(n);// 3. 输出结果cout << result << endl;return 0;
}