两类递推数列

此博客是抄论文的，你可以认为是转载的 1.线性递推数列 有限数列显然是线性递推数列。 无限数列 a i a_i ai​设其生成函数为 A ( x ) A(x) A(x) 那么如果 A ( x ) A(x) A(x)能被表示为 C ( x ) B ( x ) \frac {C(x)}{B(x)} B(x)C(x)​的形式，其中 B ( x ) [ x 0 ] = 1 B(x)[x^0] = 1 B(

>>阅读原文<<