Вычислить количество последовательностей длины n, состоящих только из нулей и единиц, в которых не встречается три единицы подряд.
Входные данные
Длина последовательностей n (1 ≤ n ≤ 105).
Выходные данные
Вывести количество искомых последовательностей по модулю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;
}
Есть решение которого нет на сайте? Пиши admin@devexe.top