Recursion, Catalan Numbers & Generating Functions · Easy problem

$1+x+x^2+x^3$

$1-x+x^2+x^3$

$1+x+x^2+x^4$

$1+x+x^{3}+x^3$