eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Байтик на сходах

Байтик на сходах

У 2018-2019 навчальному році першокласники, на ім’я Байтик, інколи запізнювався на уроки. І коли він, у черговий раз запізнившись, піднімався сходами, придумав гру: піднімався спочатку на першу сходинку і зістрибував з неї, потім піднімався на другу і знову зістрибував з неї, потім на третю і так далі. І тут його зацікавило питання: а скільки кроків він зробить, піднімаючись згідно з правилами гри на n-у сходинку.

Вхідні дані:

Ціле число n( n ≤ 109).

Вихідні дані:

Єдине число – кількість кроків, які зробить Байтик.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
Вихідні дані #1
8