[백준] 이친수 2193 - JAVA

문제

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

2193번: 이친수

 

코드

import java.io.*;

class Main{
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
	
		long dp [] = new long [100];
		
		dp[1] = 1;
		dp[2] = 1;
		for(int i=3;i<=n;i++) {
			dp[i] = dp[i-1] + dp[i-2];
		}
	
		System.out.print(dp[n]);
	}

	
}