そもそも数列と母関数との関係を誤解してる時点で、この問題を解こうとするレベルになってない罠。
二項定理を知らないということももちろん致命的杉。