Question

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

Входные данные:
Вводится одно число 0
Выходные данные:
Выведите одно число — количество маршрутов.

Answer 1

Ответ:

#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;

}