Три единицы C++

Вычислить количество последовательностей длины n, состоящих только из нулей и единиц, в которых не встречается три единицы подряд.

Входные данные
   Длина последовательностей n (1 ≤ n ≤ 10⁵).

Выходные данные
   Вывести количество искомых последовательностей по модулю12345.

#include<iostream>  
using namespace std;

int main(){
int n,a1,a2,a3,a4,a5,a6;
cin>>n;
a1=2;
a2=4;
a3=7;
for(int i=3;i<n;i++){
    a4=a1+a2+a3%12345;
    a1=a2%12345;
    a2=a3%12345;
    a3=a4%12345;    
}
if(n==1)cout<<2<<endl; else
if(n==2)cout<<4<<endl; else
if(n==3)cout<<7<<endl; else
cout<<a4%12345<<endl; 
}