a(n+1) - 3*a(n) + a(n-1) = (2/3)*(1+w^(n+1)+w^(2*n+2)); a(1) = 0, a(2) = 1; where w is the cubic root of unity.

A072130

a(n+1) - 3*a(n) + a(n-1) = (2/3)*(1+w^(n+1)+w^(2*n+2)); a(1) = 0, a(2) = 1; where w is the cubic root of unity.

Terms

    a(0) =0a(1) =1a(2) =5a(3) =14a(4) =37a(5) =99a(6) =260a(7) =681a(8) =1785a(9) =4674a(10) =12237a(11) =32039a(12) =83880a(13) =219601a(14) =574925a(15) =1505174a(16) =3940597a(17) =10316619a(18) =27009260a(19) =70711161a(20) =185124225a(21) =484661514a(22) =1268860317a(23) =3321919439a(24) =8696898000a(25) =22768774561a(26) =59609425685a(27) =156059502494

External references