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

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

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

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

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

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

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

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

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

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

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

Популярно: Информатика

• 

  egormixajlov1

  30.12.2022 17:28
  До ть!!! За до ЦИКЛУ for в ПАЙТОН потрібно надрукувати вигляд...
• 

  Катя36211

  24.02.2020 09:53
  Дан массив из 10 целых чисел заполненный случайными числами из...
• 

  vadimbukov

  02.01.2022 19:00
  Объём видеопамяти состоит мб. в видеопамяти 2 страницы изображ....
• 

  okunevap302

  12.02.2021 22:20
  Айналатын денелерді тап. |47 Дұрыс жауап саны: 2 1-сурет 2-сурет​...
• 

  Belatrissa11

  13.03.2023 21:34
  Дана строка слова comfort. Если в этой строке буква «O» встречается...
• 

  Gansterghkl

  30.06.2020 08:25
  Девочки мальчики второй вариант ! заранее...
• 

  кармини

  24.07.2020 10:18
  Построить график функции y=1,2 x y=2x/3 y= -x/2 +3 y= -3/4: x...
• 

  gricenkoviktor

  18.06.2020 05:55
  При якому значененні вектори m a(6; m) і b(-3; 4) колінеарні має...
• 

  ДанилКопейка

  08.04.2022 13:44
  Таблица остап и андрий 1.отношение к отцу и матери 2.поаедение...
• 

  саня2271337

  15.10.2021 20:03
  Надо максимум своих -2 вариант -...