A094538 Number of ternary words of length n that are not "bifix-free".
0, 0, 3, 9, 33, 99, 315, 945, 2883, 8649, 26091, 78273, 235233, 705699, 2118339, 6355017, 19068729, 57206187, 171629595, 514888785, 1544699313, 4634097939, 13902392691, 41707178073, 125121830427, 375365491281
Offset: 0
Formula
Equals 3^n - A019308(n).