Submission #155944

Source Code Expand

import java.io.*;
class Q2{
	public static void main(String args[])throws IOException
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		int num = Integer.parseInt(str);
		if(num>1000000){
			return;
		}
		System.out.println(tri(num)%10007);

	}
	static int tri(int n){
		if(n==1){
			return 0;
		}
		else if(n==2){
			return 0;
		}
		else if(n==3){
			return 1;
		}
		else{
			return tri(n-1)+tri(n-2)+tri(n-3);
		}
	}
}

Submission Info