6.6.45 Combinatorics

Condition: Find a private decision on the recurrent ratio \ (u_ {n+2} -u_ {n+1} -6 u_ {n} = 0 \ quad \) and the initial conditions: \ (u_ {0} = 2, \ quad U_ {1} = 1 \) by the method of producing functions.