0,1,2로 이루어진 길이가 n인 수열에서 적어도 한 개의 수는 연속해서 2개 들어있는것의 개수를 구하라는 문제인데

난 이걸 여사건으로 풀어보려고 했어서 가능한 총 경우의 수인 3^n에서 0,1,2 모두 연속해서 2개가 들어있지 않았을때의 경우의 수를 구하려고했음 근데 이게 이상하게 구해지질않더라
이걸 어떻게 구해야할까? 내가 잘못풀고있는건가? 아니면 여사건말고 그냥 풀어버릴수있는건가?