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\n",f[n]); }
这大概也算是递推的思想8
原文：https://www.cnblogs.com/QingyuYYYYY/p/11644463.html