데이터 엔지니어링 정복/Algorithm

[DP] 백준 - 이친수 (2193)

eeaarrtthh 2022. 7. 24. 02:49
728x90
반응형

-문제

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

 

2193번: 이친수

0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않

www.acmicpc.net

 

-자바 풀이

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

public class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt( br.readLine() );

        long[] dp = new long[91];
        dp[1] = dp[2] = 1;
        for( int i=3; i<=N; i++ ) dp[i] = dp[i-1] + dp[i-2];
        
        System.out.println( dp[N] );
    }
}
728x90
반응형