АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2019. Выключатели

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

В ряд стоят k выключателей света, каждый в позиции "вкл" или "выкл". Вероятность того, что никакие два подряд выключателя на стоят в позиции "вкл", представима в виде несократимой дроби m / n, где m и n – натуральные числа. Чему равно m + n?

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

Дано единственное число 2 < k < 50

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

Выведите одно целое число – ответ на задачу

Пример

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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Майско-июньский контест 2020 /
2018. 04 - Шахматы 2019. 2020. 06 - Учитель в отпуске
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.