[백준/10870/Java]피보나치 수

[백준/10870/Java]피보나치 수

풀이

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int result = 0;
		int prev = 1;
		
		for (int i = 0; i < N; i++) {
			result += prev;
			prev = result - prev;
		}
		System.out.println(result);
	}
}

 

후기

알고리즘 단골손님인 피보나치 수열입니다.

1번째 숫자와 2번째 숫자의 합이 3번째 숫자고 이어서 2번째 숫자와 3번째 숫자의 합이 4번째 숫자가 됩니다.

이것 또한 재귀함수 알고리즘의 일종이지만 단순 반복문으로도 가능합니다.