Мячик на лесенке C++На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ю, 6-ю или 7-ю. ) Определите число всевозможных "маршрутов" мячика с вершины на землю. Входные данные:Вводится одно число 0Выходные данные:Выведите одно число — количество маршрутов.