RT。
fx=∑i=0x(n−1−i)!(x−i)!f_x=\sum_{i=0}^{x}\dfrac{(n-1-i)!}{(x-i)!}fx=∑i=0x(x−i)!(n−1−i)!
求出 f0…nf_{0\dots n}f0…n，n=1e6，时限1.5s
