Байтик на сходах
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
У 2018-2019 навчальному році першокласники, на ім’я Байтик, інколи запізнювався на уроки. І коли він, у черговий раз запізнившись, піднімався сходами, придумав гру: піднімався спочатку на першу сходинку і зістрибував з неї, потім піднімався на другу і знову зістрибував з неї, потім на третю і так далі. І тут його зацікавило питання: а скільки кроків він зробить, піднімаючись згідно з правилами гри на n-у сходинку.
Вхідні дані
Ціле число n ( n ≤ 10^9
).
Вихідні дані
Єдине число – кількість кроків, які зробить Байтик.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 23%