1 год назад
Задача о кузнечике: прыжки на 1, 2 или 3 клетки — Решение на Java
Кузнечик сидит в начале дорожки, состоящей из N клеток, пронумерованных от 0 до N.Он хочет допрыгать из клетки 0 в клетку N.За один прыжок кузнечик может прыгнуть вперёд на 1, 2 или 3 клетки. Вопрос: сколько различных способов существует у кузнечика, чтобы добраться до клетки N? ⚠️ Ограничения:N — целое число, 0 ≤ N ≤ 35 (можно и больше, но для простоты начнём с этого). Кузнечик не может прыгать назад и не может перепрыгнуть за клетку N. Пример 1: N = 0 → 1 способ Кузнечик уже в точке назначения...