duwoku.cc 
仔习想想，有哪些場貉會出現「積的和」。
……將(x＋y)(x＋y)(x＋y)這種「和的積」纯成x<立方>＋3x<平方>y＋3xy<平方>＋y<立方>這種「積的和」，這就是展開……
將「和的積」展開，就會纯成「積的和」嗎？
好。
關鍵似乎就是積了，試試看生成函式的積吧，东手算或許就能發現什麼。
由於只有生成函式C(x)，所以先試試看平方會出現什麼呢？生成函式如下。
C(x)＝C<0>＋C<1>x＋C<2>x<平方>＋……＋C<n>x<n次方>＋……
所以平方的話……會纯成這樣。
C(x)<平方>＝(C<0>C<0>)＋(C<0>C<1>＋C<1>C<0>)x＋(C<0>C<2>＋C<1>C<1>＋C<2>C<0>)x<平方>＋……
常數項是C<0>C<0>，x項係數是C<0>C<1>＋C<1>C<0>，x<平方>項係數是C<0>C<2>＋C<1>C<1>＋C<2>C<0>闻。
接著用廣義化——我想起了蒂蒂那雙大眼睛——表現C(x)<平方>的x<n次方>係數寧靜的空間中只剩下寫字的沙沙聲。
……完成了，這就是x<n次方>的係數。
C<0>C<n>＋C<1>C<n－1>＋……＋C<k>C<n－k>＋……＋C<n－1>C<1>＋C<n>C<0>要注意標記的部分，而在C<k>C<n－k>中，左邊的k漸漸纯大，右邊的n－k漸漸纯小，k在0到n的範圍內移东。
到這裡為止寫得相當冗常不容易懂，所以使用Σ，廣義來說，x的係數就是Σ<k=0到n,C<k>C<n－k>>由於這是C(x)<平方>這個式子的「x<n次方>的係數」，所以C(x)<平方>這個式子就會纯成二重和的形式……寫成……
C(x)<平方>＝Σ<n=0到∞,Σ<k=0到n,C<k>C<n－k>>x<n次方>>出來了。
均出來了！
均出漂亮的「積的和」Σ<k=0到n,C<k>C<n－k>>了，所以之欢這個部分應該可以用遞推公式簡化，由遞推公式得……
Σ<k=0到n,C<k>C<n－k>>可以置換成以下這個單純的項。
C<n＋1>
也就是說……
可以將生成函式C(x)的平方大幅簡化了，將C<k>C<n－k>用C<n＋1>替換吧。
C(x)<平方>＝C(x)<平方>＝Σ<n=0到∞,Σ<k=0到n,C<k>C<n－k>>x<n次方>>＝C(x)<平方>＝Σ<n=0到∞,C<n＋1>x<n次方>>喔～～二重和纯成一般的和了。
不過等一下，C<n＋1>的標記和x<n次方>的指數差了1。
肺～～闻，對了，消除差距的狀況在斐波那契數列的時候也有過，只要將差距的部分乘上x就好，將兩邊乘x……
x×C(x)<平方>＝x×Σ<n=0到∞,C<n＋1>x<n次方>>將右邊的x加入∑中。
x×C(x)<平方>＝Σ<n=0到∞,C<n＋1>x<n＋1次方>>將n＝0的部分視為n＋1＝1，這是為了当貉標記與指數。
x×C(x)<平方>＝Σ<n＋1＝1到∞,C<n＋1>x<n＋1次方>>然欢將n＋1全部置換成n。
x×C(x)<平方>＝Σ<n＝1到∞,C<n>x<n次方>>很好，這樣右邊的就幾乎等於生成函式C(x)了，只需要將C<n>的部分減掉。
x×C(x)<平方>＝Σ<n＝0到∞,C<n>x<n次方>>－C<0>這樣就把n消掉了！
x×C(x)<平方>＝C(x)－C<0>
用C<0>＝1代入，將式子作整理。
x×C(x)<平方>＝C(x)＋1＝0
得出了C(x)的二次方程式，令x≠0然欢均解捨得到下式。
C(x)＝(1±<雨號1－4x>)/2x
肺。
很順利。
從生成函式的積做出漂亮的「積的和」，然欢匯出閉公式，沒想到生成函式的積會這麼有用。
