Две цифры C++

Сколько n-значных чисел можно составить, используя цифры 5 и 9, в которых три одинаковые цифры не стоят рядом?

Входные данные

   Одно число n (n ≤ 30).

Выходные данные

Количество n-значных чисел

#include<iostream>
using namespace std;
int bin(int a){
if(a==1) return 2;
if(a==2) return 4;
return bin(a-1)+bin(a-2); 
}
int main(){
int n; cin>>n;
cout<<bin(n)<<endl; 
}