a(n) = 8*a(n-1) -15*a(n-2), a(0)=1, a(1)=16.

Terms

a(0) =1a(1) =16a(2) =113a(3) =664a(4) =3617a(5) =18976a(6) =97553a(7) =495784a(8) =2502977a(9) =12587056a(10) =63151793a(11) =316408504a(12) =1583991137a(13) =7925801536a(14) =39646545233a(15) =198285338824a(16) =991584532097