离散数学中使用生成函数求解递推式的一种方法

感觉书（Rosen的离散数学，机械工业的）上的做法有些逆向思维了，没有说明为什么要那样构造，以致大多数同学是背板子上的考场。然而其实用同样的思路我们完全可以使用一种让人可以理解的求解生成函数的方法。

听同学说期末考了两道，我就搞了搞，然鹅缓考时老师换题了一道都没考Orz……我个人的这种做法也就没能施展。想了想还是顺手记在这里吧，万一有人好奇搜了搜呢，万一本篇能帮上点忙呢～可能过几个月我自己都忘了。

先举一例：

 

总结起来大概套路是：

 

------就酱------