Мячик на лесенке C++ На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ю, 6-ю или 7-ю.) Определите число всевозможных "маршрутов" мячика с вершины на землю.
Входные данные:
Вводится одно число 0
Выходные данные:
Выведите одно число — количество маршрутов.
MCЯнуля
1
30.06.2021 17:42
41
Другие вопросы по теме Информатика
Zxcy
26.04.2021 14:41
maltsevaalbina2006
26.04.2021 14:40
vika2499
26.04.2021 14:40
grrrrrrrrrr
29.07.2019 02:00
an2015tep071hf
29.07.2019 02:00
sahrona04
26.06.2019 03:30
Виктория10000000
26.06.2019 03:30
b248553
26.06.2019 03:30
panevin33vladik
18.11.2020 15:47
Популярные вопросы
- Как правильно писать: нет критериев по выбору или нет критериев выбора...
2 - Есе я людина .іть будь ласка,буду дуже вдячна❤️...
3 - За 9 часов плот проплыл по реке 20,7км. какое расстояние он проплывет...
2 - Решите систему {-2 или = х 6, 2х-7 0 ответ запишите с числовых промежутков...
1 - Напишите небольшой текст на тему я пошёл в продуктовый магазин и...
1 - Вставьте слова в предложение a nurse has to be because ...
3 - Сочными обладает: 1)горох 2)редис 3)рябина 4)подсолнечник...
2 - Сколько воды и сухого вещества содержится в 200 г тощей курице, если...
2 - Напишите сочинение на тему славный сын отечества пушкин а. с....
3 - Из ящика, где хранятся 18 желтых и 13 красных карандашей, продавец,...
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;
}