АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

2019. Switches

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

Пример

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

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / May-June Contest 2020 /
2018. 04 - Chess 2019. 2020. 06 - Teacher on Vacation
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.