Олимпиадная задача. Лягушка

        public static int Frog(int countLilies, int distance)
        {
            if (countLilies < 2 || countLilies > 18)
                throw new ArgumentOutOfRangeException(nameof(countLilies), "Значение должно быть в диапазоне 2 <= N <= 18.");
            if (distance < 1 || distance >= countLilies)
                throw new ArgumentOutOfRangeException(nameof(distance), "Значение должно быть в диапазоне 1 <= K < N.");
 
            bool[] lilies = new bool[countLilies];
            int last = countLilies - 1;
            int current = 0;
            int count = 0;
            Jumps();
 
            return count;
 
            void Jumps()
            {
                int _curr = current;
                lilies[_curr] = true;
                for (int i = 1; i <= distance; i++)
                {
                    int _next = _curr + i;
                    if (_next > last || lilies[_next])
                    {
                        continue;
                    }
                    if (_next == last)
                    {
                        count++;
                        continue;
                    }
                    current = _next;
                    Jumps();
                }
                for (int i = 1; i <= distance; i++)
                {
                    int _next = _curr - i;
                    if (_next < 0 || lilies[_next])
                    {
                        continue;
                    }
                    current = _next;
                    Jumps();
                }
                lilies[_curr] = false;
                current = _curr;
            }
        }