Эта задача про обычного кузнечика, который существует на координатной прямой $$$OX$$$.

Изначально, он находится в точке $$$1$$$ и хочет добраться до точки с номером $$$n$$$. За один ход он может увеличить свою текущую позицию либо на $$$1$$$, либо на $$$2$$$ (то есть, может прыгнуть вперёд на $$$1$$$ или на $$$2$$$ позиции). Сколько существует способов добраться до желаемой координаты с номером $$$n$$$, если вдобавок ко всему, он может не более одного раза прыгнуть назад на любое количество единиц? Кузнечик не может находиться в координатах меньше, чем $$$1$$$ и больше, чем $$$n$$$. Так как, ответ может быть слишком большим — требуется посчитать его по модулю $$$10^9+7$$$. Так же, если кузнечик добрался до желаемой позиции, то он намерен остановиться (то есть, он не может прыгать назад, находясь в позиции с номером $$$n$$$).