It sounds strange. the coefficient of x^n is actually an expression consisting of fibonacci sequence and nCr. I constructed the generating function of it, that is, x(1+x)^n/(x^2+x-1), and that expression cannot be 0… That expression is actually nC1 * f1 + nC2* f2 +… + nCn*fn