В торговом центре остановился эскалатор, а Андрею нужно спуститься вниз. За один шаг он может спуститься на 1, 2 или 3ступеньки. Найдите количество добраться вниз, если всего нужно перешагнуть через 21 ступеньку.
Необходимо привести развёрнутое решение и (или) код программы, который решает данную задачу (если выбираете второй , то опишите алгоритм программы, а также укажите используемый язык программирования и его версию
Объяснение:
вот всё что нужно ( я тоже щас эту олимпиаду пишу)
кароче вот код если что
Объяснение:
#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] << " ";
}