Без трёх единиц Определите количество последовательностей из нулей и единиц длины N (длина — это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом.
Входные данные:
Дано натуральное число N, не превосходящее 40.
Выходные данные:
Выведите количество искомых последовательностей. Гарантируется, что ответ не превосходит 231−1.
cheknutyi
1
30.06.2021 17:39
5
Другие вопросы по теме Информатика
jdh9372888381
29.09.2019 21:20
salautinal96
29.09.2019 19:57
Lizaveta984
04.10.2019 13:10
stasbrega
25.06.2020 13:21
MrGowno
25.06.2020 14:13
lolka22281
13.04.2020 14:22
linik2
13.04.2020 14:22
QFARRO
06.06.2019 17:50
Популярные вопросы
- Финикийский город оказавший войском александра македонского сопротивление...
3 - Какую наименьшую площадь имеет льдина толщиной 40см удержать над водой человека...
3 - Вправильной четырехугольной пирамиде боковые грани наклонены к основанию...
1 - Мама обезьяна раздала 12 бананов поровну трём своим малышкам. сколько бананов...
1 - Какой падеж у имен прилагательных в словосочетании: раннее утро, круглые...
3 - Измени предложение по образцу. i like dogs.he\she likes dogs too/ i like...
1 - Выпишите из текста словосочетания со связью: согласование примыкание для...
2 - как записать слово мышеловка пятью буквами?...
3 - Из пунктов а и в одновременно навтречу друг другу выехали 2 автомабиля. один...
2 - Переведите вопросы в косвенную речь: what tasks do you perform on a normal...
2
#include <iostream>
using namespace std;
long long int dp[40];
int main() {
dp[0]=2;
dp[1]=4;
dp[2]=7;
for (int i=3; i<40; i++)
dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
int n;
cin>>n;
cout<<dp[n-1];
}