https://www.acmicpc.net/problem/9095 피보나치 수열 처럼 n-1 n-2 n-3을 더해주면 된다.직접 손으로 그려가며 경우의 수를 써봤는데 1일 땐 1의 경우의 수2일 땐 2의 경우의 수3일 땐 4의 경우의 수4일 땐 1 + 2 + 4 = 7의 경우의 수였으며,5일 땐 7 + 4 + 2 = 13의 경우의 수를 가졌다. #include #include #include #include using namespace std;int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; while (T-- != 0) { int n = 0; cin >> n; if (n..