Задача Market2023. У касира супермаркета назбиралось повно монет по 5 та 10 грн. Касир почав їх розкладати в стопки висотою N. Скількі різних стопок монет можна скласти так, щоб жодні монети по 10 грн не торкались одна одної?
Технічні умови. Програма Market2023 читає з пристрою стандартного введення натуральне число N, не більше 80 – кількість монет у кожній стопці. Програма виводить на пристрій стандартного виведення шукану кількість стопок.
Приклад
Введення 2
Виведення 3
Коментар. Стопки 5-5, 5-10, 10-5