Помогите с олимпиадой. Буду благодарен)

Мистер Фокс выпил чудесный напиток и на время стал волшебником. Теперь он может решить задачу, вырвав волосок из кисточки на хвосте (после каждого второго вырванного волоска вырастает один новый). Сколько всего задач сможет решить мистер Фокс, если на кисточке его хвоста первоначально было 2016 волосков?

Пусть мистер Фокс вырвет 2 волоска (т. е. решит 2 задачки), после этого вырастает один волосок. Т. о. после первых двух задачек будет 2015 волосков. И после каждых двух решённых задач будет оставаться на 1 волосок меньше. Когда он дойдёт до двух последних волосков, у него будет решено 2014*2 = 4028 задачи. Вырвав последние два волоска, он решит 4030 задач. После этого вырастает последний волосок, что даёт 4031 задачу.

Ответ: 4031