Кузнечик
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
У одного из преподавателей в комнате живёт кузнечик, который обожает прыгать по одномерной клетчатой доске длиной клеток. К его сожалению, он умеет прыгать только на клеток вперёд.
Однажды преподавателям стало интересно, сколькими способами кузнечик может добраться из первой клетки до последней. Помогите им ответить на этот вопрос.
Входные данные
Два целых числа и .
Выходные данные
Выведите количество способов, которыми кузнечик может добраться из первой клетки до последней.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Ввод #4
Ответ #4
Ввод #8
Ответ #8
Отправки 8K
Коэффициент принятия 47 %