[DP]문제#4. 이친수(백준 2193번),자바

2193번: 이친수 (acmicpc.net)

*자바 자료형

1. byte = 1 byte

2. short = 2bytes

3. int =4bytes

4. long =16bytes  (사용)

import java.util.Scanner;

public class Main {

	static int N;
	static long[] d;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
			N=in.nextInt();
			d=new long[N+1];
			
			d[1]=1;d[2]=1;
			for(int i=3;i<=N;i++) {
				d[i]=d[i-2]+d[i-1];
			}
	System.out.println(d[N]);
	}
}