Задание по програмированию Python По случаю наступления 2022-го года мэрия города решила украсить его главную

площадь гирляндой из N шаров. Причём на каждом шаре должна быть написана цифра 0 или 2 с

соблюдением следующих условий:

1) на первом и последнем шарах обязательно должна быть цифра 2;

2) в гирлянде нет двух соседних шаров с цифрой 0;

3) в гирлянде нет трёх соседних шаров с цифрой 2.

ответственным за подготовку гирлянды стало интересно, сколькими можно

реализовать замысел мэрии. Ваша задача – определить, сколько существует различных

составить гирлянду из N шаров с соблюдением вышеуказанных условий.

Ввод: вводится натуральное число N (2 <= N <= 150).

Вывод: выводится одно целое число – искомое количество различных гирлянд.
Напишите код на

leloneltt    1   18.12.2021 18:05    0