数的计算题解

#include <bits/stdc++.h>
using namespace std;
int a[1145],n;
int fun(int n){
    if(a[n]) return a[n];
    if(n == 1) return 1;
    int ans=0;
    for(int i = 1;i * 2 <= n;i ++) ans += fun(i);
    a[n] = ans + 1;
    return ans + 1;
}
int main(){
    cin >> n;
    cout << fun(n) << endl;
    return 0;
}