f0=0f_0=0f0=0,给定 nnn,求 fnf_nfn,现在有:
fi=inn!−i!∑j=0i−1(n−j)!(i−j)!fji!(n−i)!f_i=\dfrac{i^nn!-i!\sum\limits_{j=0}^{i-1} \dfrac{(n-j)!}{(i-j)!}f_j}{i!(n-i)!}fi=i!(n−i)!inn!−i!j=0∑i−1(i−j)!(n−j)!fj