9095 1,2,3 더하기

---

https://www.acmicpc.net/board/view/64928

글 읽기 - [C++] 반례 부탁드립니다. 왜 틀린지 모르겠습니다.

 

 

 

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	private static int cnt = 0;
 public static void main(String[] args) throws IOException{
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int T = Integer.parseInt(br.readLine());
	StringBuilder sb = new StringBuilder();
	while(T --> 0) {
		int n = Integer.parseInt(br.readLine());
		int a = DP(0, n);
		sb.append(a).append('\n');
		cnt = 0;
	}
	System.out.println(sb);
 }
 static int DP(int n1, int k) {
	 
	 if(n1 == k) {
		 cnt++;
	 }
	 else if(n1 > k) {
		 return 0;
	 }
	 DP(n1+1, k);
	 DP(n1+2, k);
	 DP(n1+3, k);
	 return cnt;
 }
}