int p[N]; p[1]=0,p[2]=1; for(int i=3;i<=N;i++)//预处理 { p[i]=(i-1)*(f[n-1)+f[n-2]); } int n;//询问 cin >> n; cout<<p[n];