Мячик на лесенке C++ На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ю, 6-ю или 7-ю.) Определите число всевозможных "маршрутов" мячика с вершины на землю.
Входные данные: Вводится одно число 0 Выходные данные: Выведите одно число — количество маршрутов.
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int Step(int n) {
if (n <= 1) return 1;
if (n == 2) return 2;
return Step(n - 1) + Step(n - 2) + Step(n - 3);
}
int main()
{
int n;
cin >> n;
cout << Step(n) << endl;
return 0;
}