[백준 - JAVA] 피보나치 함수

1003번: 피보나치 함수 (acmicpc.net)

1003번: 피보나치 함수

http://boj.kr/ad33692032344acb9cebac1a6b3b82ed

공유 소스 보기

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

class Main{
    
    public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int inputCount = Integer.parseInt(br.readLine()),
			input, zero, one, prevZero = 0, prevOne = 0, tmpZero, tmpOne;
		
		for(int i = 0; i < inputCount; i++) {
			
			input = Integer.parseInt(br.readLine());
			
			
			zero = 0;
			one = 0;
			prevOne = 0;
			prevZero = 0;
			
			if(input == 0) {
				
				zero = 1;
				one = 0;
				
			}else {
				
				zero = 0;
				one = 1;
				prevZero = 1;
				prevOne = 0;
				
				
			}
			
			for(int j = 2; j <= input; j++) {
				
				tmpZero = zero;
				tmpOne = one;
				zero += prevZero;
				one += prevOne;
				prevOne = tmpOne;
				prevZero = tmpZero;
				
			}
			
			bw.write((zero + " " + one));
			bw.newLine();
			
		}

		bw.close();
		
	}
    
}

 

각 항이 피보나치 수이다.

 

초기 값 잡아주고 진행했다.