总结：生成函数（斐波那契通项公式推导）

生成函数总结

前言

• 生成函数是什么啊？能吃吗？
• 生成函数（generating function），又称母函数，是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。——oi-wiki
• 太晦涩了，简而言之，对于一个序列，其生成函数就是以这个序列为系数的多项式。
• 举个栗子