兩類遞推數列

此博客是抄論文的，你可以認爲是轉載的 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(

>>阅读原文<<