[BOJ 9095] 1, 2, 3 더하기

접근 방법 : 주어진 수를 1,2,3 으로 만들 수 있는 방법을 모두 만들어 보면 된다. 재귀를 돌리면서 가능한 경우의 수를 모두 만든다.

#include <iostream>
using namespace std;
int ans = 0;
void solve(int n) {
    if (n == 0) { ans += 1; return; }
    if (n >= 1) { solve(n - 1); }
    if (n >= 2) { solve(n - 2); }
    if (n >= 3) { solve(n - 3); }
}
int main() {
    int T;
    cin >> T;
    for (int i = 1; i <= T; i++) {
        int n;
        ans = 0;
        cin >> n;
        solve(n);
        cout << ans << endl;
    }
}