Which of the following is a solution of the recurrence relation $a_n=-3a_{n-1}+4a_{n-2}$

a$.$ None of the above

b$.(-1{)}^n$

C$.(-4{)}^n$

d$.-4^n$