洛谷P1028 数的计算

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

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

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