백준 소스코드 [C++] 9095 1,2,3 더하기

https://www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

백준 소스코드 [C++] 9095 1,2,3 더하기

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;
int memo[1001];
int sum(int n) {
	if (n < 0) return 0;
	else if (n == 0) return 1;
	else return sum(n - 1) + sum(n - 2) + sum(n - 3);
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n,m;
	cin >> n;
	for (int i = 0;i < n;i++) {
		cin >> m;
		cout<<sum(m)<<'\n';
	}
	return 0;
}