科林·法瑞尔15分钟:非常系数线性递归数列求解

来源:百度文库 编辑:神马品牌网 时间:2024/05/04 07:44:42
已知a(n+1)=p(n)a(n)+q(n),a(1)=a,怎样求数列通项?

母函数法。
求此形式的通解已经不是很容易的问题了,涉及到复杂的组合学知识。如果真有兴趣可以参阅柯召的《组合论》。