Q1003. 피보나치 함수

0과 1을 호출하는 횟수를 저장하며 앞으로 나아가는 로직.

0번째와 1번째는 1로 세팅을 하고, 2부터 0과 1 호출 횟수를 계산하면 됩니다.

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q1003 { static int array[][] = new int[41][2]; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int testCase = Integer.valueOf(st.nextToken()); array[0][0] = 1; array[1][1] = 1; for (int i = 2; i <= 40; i++) { array[i][0] = array[i-2][0] + array[i-1][0]; array[i][1] = array[i-2][1] + array[i-1][1]; } for (int i = 1; i <= testCase; i++) { st = new StringTokenizer(br.readLine()); int maxNum = Integer.valueOf(st.nextToken()); System.out.println(array[maxNum][0] + " " + array[maxNum][1]); } } }