Y. Number of Ways – Codeforces Problem Solution in C++

Disclaimer: Make sure you tried enough before checking the solution

Problem: https://codeforces.com/group/MWSDmqGsZm/contest/223339/problem/Y

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <string>
#include <cmath>
#include <cstring>
using namespace std;
int num1, num2; // 2 5
int way(int number)
{
    if (number >= num2)
    {
        return number == num2;
    }
    return way(number + 1) + way(number + 2) + way(number + 3);
}
int main()
{
    cin >> num1 >> num2;
    cout << way(num1);
}

Assiut University Training – Newcomers Solution Recursion