a(0)=1, a(1)=1, a(n) = 5*a(n-1) + 4*a(n-2).

Terms

a(0) =1a(1) =1a(2) =9a(3) =49a(4) =281a(5) =1601a(6) =9129a(7) =52049a(8) =296761a(9) =1692001a(10) =9647049a(11) =55003249a(12) =313604441a(13) =1788035201a(14) =10194593769a(15) =58125109649a(16) =331403923321