Question

В торговом центре остановился эскалатор, а Андрею срочно нужно спуститься вниз. За один шаг он может спуститься на 1, 2 или 3ступеньки.
Найдите количество способов добраться вниз, если всего нужно перешагнуть через 21 ступеньку.
Необходимо привести развёрнутое решение и (или) код программы, который решает данную задачу (если выбираете второй способ, то опишите алгоритм программы, а также укажите используемый язык программирования и его версию).СРОЧНООО ПОЖАЛУЙСТА
​

Answer 1

Ответ:

Объяснение:

вот всё что нужно ( я тоже щас эту олимпиаду пишу)

Answer 2

Ответ:

кароче вот код если что

Объяснение:

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

}