백준 2193 자바 - 이친수

문제

---

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

2193번: 이친수

 

 

 

문제해결

---

- 피보나치 수열푸는 방식과 동일함

- n의 값이 1로 들어올때 dp[2] = 1;이 성립될수 없으므로 dp 배열의 사이즈는 넉넉하게 n+2로 한다

import java.util.Scanner;

public class B2193 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long[] dp = new long[n+2];
        dp[1] = 1;
        dp[2] = 1;
        for (int i = 3; i <= n; i++) {
            dp[i] = dp[i-1] + dp[i-2];
        }
        System.out.println(dp[n]);
    }
}