洛谷P1028 数的计算

https://www.luogu.org/problem/P1028

#include<cstdio>
using namespace std;
int main(){
    int n,cnt=,i,f[];
    f[]=f[]=;
    scanf("%d",&n);
    for(i=;i<=n;i++){
        if(i%==){
            f[i]=f[i-]+f[i/];   // f[8]=f[7]+f[4]
        }else{
            f[i]=f[i-];   //f[7]=f[6]
        }
    }
    printf("%d\n",f[n]);
}

这大概也算是递推的思想8