Q9507. Generations of Tribbles

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q9507 { static long[] dp; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); dp = new long[68]; dp[0] = 1; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i <= 67; i++) { dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + dp[i-4]; } int testCase = Integer.parseInt(st.nextToken()); for (int t = 1; t <= testCase; t++) { st = new StringTokenizer(br.readLine()); int num = Integer.parseInt(st.nextToken()); System.out.println(dp[num]); } } }