希望能够得到 O(n)O(n)O(n) 解法,如果能够请写一下证明谢谢。
F0(x)=xF_0(x)=xF0(x)=x
Fi(x)=x1−Fi−1(x)F_i(x)=\dfrac{x}{1-F_{i-1}(x)}Fi(x)=1−Fi−1(x)x
求 [xn]Fm(x)[x^n]F_m(x)[xn]Fm(x)
n,mn,mn,m 都是 10710^7107 级别。