母函数_百度百科

生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的 情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一， ...

baike.baidu.com