[백준, BOJ 2193] 이친수 (java)

출처-https://www.acmicpc.net/problem/2193

2193번: 이친수

---

728x90

 

내가 푼 방식

: dp[i][0]는 dp[i-1][0], dp[i-1][1] 두 경우일 때 다 올 수 있다.

  dp[i][1]는 dp[i-1][0]일 때만 올 수 있다.

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		long dp[][]=new long[n+1][2];
		long cases=0;
		
		dp[1][0]=0;
		dp[1][1]=1;
		
		for (int i=2;i<=n;i++) {
			dp[i][0]=dp[i-1][0]+dp[i-1][1];
			dp[i][1]=dp[i-1][0];
		}
		
		cases=dp[n][0]+dp[n][1];
		System.out.println(cases);
	}

}