组合数学之三 —— 生成函数

前言：我觉得生成函数是一个很玄妙的东西 知识铺垫 我们在这里简单的介绍一下几种为人熟知的数列（给出公式及部分证明）： 算术数列，其中的每一项比前一项大一个常数q（等差数列） 几何数列，其中的每一项是前一项的常数q倍（等比数列） 一 . 算术数列 An=A0+nq Sn=( n-1 ) * A0+( q * n *（n+1）)/2 二 . 几何数列 An=A0*q^n Sn=A0*( q^n-1 )

>>阅读原文<<