백준 1003) 피보나치 함수

https://www.acmicpc.net/problem/1003

메모리 : 9472 KB

시간 : 100 MS

코드길이 : 583 B

여러개의 테스트 케이스를 입력한 후 테스트를 진행하기 대문에

처음부터 array 값을 계산한 후 테스트 케이스에 맞는 값만 출력하도록 구현

결과를 채점하기 위해선 input을 조건에 맞게 세팅해야합니다.

---------------------------------

import java.util.Scanner;

public class Main {

static int[][] array = new int[41][2];

public static void main(String[] args){

setFibo();

Scanner scanner = new Scanner(System.in);

int input = scanner.nextInt();

for (int i = 0; i < input; i++) {

int temp = scanner.nextInt();

System.out.println(array[temp][0] + " " + array[temp][1]);

}

}

static void setFibo() {

array[1][1] = 1;

array[0][0] = 1;

for ( int i=2; i<41; i++) {

array[i][0] = array[i-1][0] + array[i-2][0];

array[i][1] = array[i-1][1] + array[i-2][1];

}

}

}