这是菲薄那次数列,非常经典int main(){f[0]=0;f[1]=1;for(i=2;i<=n;i++) f[i]=f[i-1]+f[i-2];printf("%d\n",f[n]);return 0;}望采纳,谢谢