engineering recuitment GATE CSE 2023-24 Test Series Engineering Mathematics Combinatorics Generating Functions
Find the generating function for the sequence given recursively by
an - 2an-1 - 4an-2 = 0 with a0 = 2 and a1 = 5?1
\(\frac{{1 + 2x}}{{\left( {1 - 2x - 4{x^2}} \right)}}\)
2
\(\frac{{1 - x}}{{\left( {1 - 2x - 4{x^2}} \right)}}\)
3
\(\frac{{2\; + \;x}}{{\left( {1 - 2x - 4{x^2}} \right)}}\)
4
\(\frac{{1 + x}}{{\left( {1 - 2x - 4{x^2}} \right)}}\)