[ JAVA / 백준 : 2193 ] 이친수

풀이

import java.util.Scanner;

public class 이친수 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		int N = scan.nextInt();
		long[] d = new long[92];
		d[0] = 0;
		d[1] = 1;
		d[2] = 1;	
		for(int i = 3; i <= 91; i++) {
			d[i] = (d[i - 1] + d[i - 2]);
		}
		System.out.println(d[N]);
		scan.close();
	}
}