Что не так? Без трёх единиц

Определите количество последовательностей из нулей и единиц длины N (длина — это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом.

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

Дано натуральное число N, не превосходящее 40.

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

Выведите количество искомых последовательностей. Гарантируется, что ответ не превосходит 231−1.

Примеры

Ввод

3

Вывод

7

#include

#include

using namespace std;

int main() {

long long n;

cin >> n;

vector > ggbet(n + 1, vector (2));

ggbet[1][1] = 1;

ggbet[1][0] = 1;

ggbet[2][1] = 2;

ggbet[2][0] = 2;

for (int i = 3; i < ggbet.size(); i++) {

ggbet[i][1] = ggbet[i - 1][1] + ggbet[i - 1][0] - 1;

ggbet[i][0] = ggbet[i - 1][1] + ggbet[i - 1][0];

}

cout << ggbet[n][1] + ggbet[n][0];

}

Есть вопросы?

• Как otvet5GPT работает?
  otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

• Сколько это стоит?
  Проект находиться на стадии тестирования и все услуги бесплатны.

• Могу ли я использовать otvet5GPT в школе?
  Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

• В чем отличия от ChatGPT?
  otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.