#include<stdio.h> int a[1050];//设置一个数组，可以避免重复计算 void fun(int n) { int i; //当n=1时数组数为1 a[0]=1; a[1]=1; for(i=2;i<=n;i++) { if(i%20)//数字n为偶数时，是n-1的数组可能数加上n/2的数组可能数 a[i]=a[i-1]+a[i/2]; if(i%21)//数字n为奇数时，与n-1的数组可能数相等 a[i]=a[i-1]; } } int main() { int i,n; scanf("%d",&n); fun(n); printf("%d\n",a[n]); return 0; } 这个全过