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