I've been trying to solve this generating function:
$f(n)-5f(n-1)-6f(n-2)=2^n+n$
This is how I approached it. I divided it into:
$f(n)-5f(n-1)-6f(n-2)=2^{n+1}$ and $f(n)-5f(n-1)-6f(n-2)=2n$
I then calculated the homogeneous and particular solution by making the substitution: $f(n)=A\alpha^n$ for computing the homogeneous solution and for the particular solution $f(n)=2^n(p_0)$ for the first and similarly for the second and I substituted these in the original equations(the ones I divided it into). (This procedure was taught if the $RHS$ was the product of a polynomial and exponent) The complete solution is the sum of the homogeneous and particular solution.
Am I right in assuming that the sum of the solutions for the equations which are split up will yield the solution for $f(n)-5f(n-1)-6f(n-2)=2^n+n$
Since you have been explained why your approach does not work, I am providing a synthetic solution (without making any Ansatz about how a particular solution should look like). It is not an elegant solution, but it can serve to explain why I suggested that you make a particular Ansatz in a comment above.
Define the right shift operator $S$ on the set of functions from $\mathbb{Z}$ to $\mathbb{C}$ by $$(Sg)(n):=g(n-1)\text{ for all }n\in\mathbb{Z}\,,\text{ where }g:\mathbb{Z}\to\mathbb{C}\text{ is arbitrary.}$$ Let $I$ denote the identity operator, namely, $Ig:=g$. We see that $$\big((I-5S-6S^2)f\big)(n)=2^n+n\,.$$ Hence, $$\big((I+S)(I-6S)\big)f(n)=2^n+n\,.$$ Let $F:=(I-6S)f$. Then, $$\big((I+S)F\big)(n)=2^n+n\,.$$ Consequently, $$\begin{align}F(n)-(-1)^n\,F(0)&=\big((I-(-1)^nS^n)F\big)(n) \\&=\Big((I-S+S^2-\ldots+(-1)^{n-1}S^{n-1})(I+S)F\Big)(n) \\&=(I-S+S^2-\ldots+(-1)^{n-1}S^{n-1})\big(2^n+n\big) \\&=\small\left(2^n-2^{n-1}+2^{n-2}-\ldots+(-1)^{n-1}2\right)+\big(n-(n-1)+(n-2)-\ldots+(-1)^{n-1}\big) \\&=\left(\frac{(-1)^{n-1}2+2^{n+1}}{3}\right)+\left\lceil\frac{n}{2}\right\rceil \\&=\left(\frac{(-1)^{n-1}2+2^{n+1}}{3}\right)+\frac{n+\left(\frac{1-(-1)^n}{2}\right)}{2} \\&=\frac{1}{2}\,n+\frac{1}{4}+\frac{2}{3}\,2^n-\frac{11}{12}\,(-1)^n\,. \end{align}$$ In other words, $$\big((I-6S)f)(n)=F(n)=\frac{1}{2}\,n+\frac{1}{4}+\frac{2}{3}\,2^n+\left(F(0)-\frac{11}{12}\right)\,(-1)^n\,.$$ Then, we again have $$\begin{align} f(n)-6^n\,f(0)&=\big((I-6^nS^n)f\big)(n)\\ &=\Big((I+6S+6^2S^2+\ldots+6^{n-1}S^{n-1})(I-6S)f\Big)(n)\\ &=\small (I+6S+6^2S^2+\ldots+6^{n-1}S^{n-1})\Biggl(\frac{1}{2}\,n+\frac{1}{4}+\frac{2}{3}\,2^n+\left(F(0)-\frac{11}{12}\right)\,(-1)^n\Biggr) \\ &=\frac{1}{2}\,\Big(n+6(n-1)+6^2(n-2)+\ldots+6^{n-1}\Big)+\frac14\,\big(1+6+6^2+\ldots+6^{n-1}\big) \\ &\phantom{aaaaa}+\frac23\,\Big(2^n+6\cdot 2^{n-1}+6^2\cdot 2^{n-2}+\ldots+6^{n-1}\cdot 2\Big) \\ &\phantom{aaaaaaaaaa}+\left(F(0)-\frac{11}{12}\right)\,\Big((-1)^n+6\cdot(-1)^{n-1}+6^2\cdot(-1)^{n-2}+\ldots+6^{n-1}\cdot(-1)\Big) \\ &=\small\frac12\,\Biggl(-\frac{n}{5}+\frac{6}{5}\,\left(\frac{6^n-1}{5}\right)\Biggr)+\frac{1}{20}\,\left(6^n-1\right)+\frac{2}{3}\,\Biggl(2^n\,\left(\frac{3^n-1}{2}\right)\Biggr) +\left(F(0)-\frac{11}{12}\right)\,\left(\frac{(-1)^n-6^n}{7}\right) \\ &=-\frac{1}{10}\,n-\frac{17}{100}-\frac{1}{3}\,2^n+\left(\frac{111}{175}-\frac{1}{7}\,F(0)\right)\,6^n+\left(\frac{1}{7}\,F(0)-\frac{11}{84}\right)\,(-1)^n\,. \end{align}$$ Consequently, $$f(n)=-\frac{1}{10}\,n-\frac{17}{100}-\frac{1}{3}\,2^n+\left(\frac{111}{175}-\frac{1}{7}\,F(0)+f(0)\right)\,6^n+\left(\frac{1}{7}\,F(0)-\frac{11}{84}\right)\,(-1)^n\,.$$ Since $F(0)=f(0)-6\,f(-1)$ and $f(-1)=\dfrac{f(1)-5\,f(0)-3}{6}$, we get $$F(0)=3+6f(0)-f(1)\,.$$ That is, $$f(n)=\small-\frac{1}{10}\,n-\frac{17}{100}-\frac{1}{3}\,2^n+\left(\frac{36}{175}+\frac17\,f(0)+\frac17\,f(1)\right)\,6^n+\left(\frac{25}{84}+\frac67\,f(0)-\frac17\,f(1)\right)\,(-1)^n$$ for all $n\in\mathbb{Z}$.