В торговом центре остановился эскалатор, а Андрею нужно спуститься вниз. За один шаг он может спуститься на 1, 2 или 3ступеньки. Найдите количество добраться вниз, если всего нужно перешагнуть через 21 ступеньку.
Необходимо привести развёрнутое решение и (или) код программы, который решает данную задачу (если выбираете второй , то опишите алгоритм программы, а также укажите используемый язык программирования и его версию
ник10910
3
08.08.2021 14:36
0
Другие вопросы по теме Информатика
Ника290305
26.10.2020 12:00
TopGmaer
17.12.2020 15:02
Angelina1355555
17.12.2020 15:02
AmaliyaLife
17.12.2020 15:03
lol1050
17.12.2020 15:03
boriskina2006
17.12.2020 15:03
школаБийск
06.07.2019 23:30
игорь780
06.07.2019 23:30
Популярные вопросы
- Какая связь между температурой на поверхности земли и углом падения солнечного...
3 - Цвет пикселя на экране монитора формируется из следующихбазовых цветов:а) красного,...
2 - Назовите любые три вида юридической ответственности и проиллюстрируйте примерами...
3 - Make up 15 questions of different types to the text. TEXT. MONEY. A Short History...
3 - Найдите координаты центра и радиус окружности, если ее уравнение задано в виде:...
2 - (x+7,2)*4,2=30,996Решите уравнение 5 класса...
2 - ДОБРЫЕ ЛЮДИ МНЕ ОТВЕТИТЬ НА ВО КТО ДОБРЫЙ ТОТ ОТВЕТИТ И Я ПОЙМУ ЭТО! ВО ПОЯСНИТЕ...
1 - Расходы семьи бывают обязательные и произвольные. Как вы поняли, чем они различаются...
3 - 531Б. Какую информацию ты получил(а)? Где Брандиозныйбыли созданы памятники...
3 - Что называется Ультразвуком...
1
Объяснение:
вот всё что нужно ( я тоже щас эту олимпиаду пишу)
кароче вот код если что
Объяснение:
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector <int> dp(n + 4);
dp[0] = 0;
dp[1] = 0;
dp[2] = 0;
dp[3] = 1;
for (int i = 4; i < dp.size(); i++) {
dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
}
cout << dp[dp.size() - 1] << " ";
}