백준 1788 피보나치 수의 확장(Java)

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

1788번: 피보나치 수의 확장

---

 

해석 및 팁

 

---

 

이 문제는 피보나치수열을 활용하는 문제입니다. 먼저 n이 작을 때 n이 2로 나누어 떨어지면 arr [n]의 값은 음수이고 2로 나누어 떨어지지 않으면 양수입니다. 값은 n의 절댓값을 피보나치수열에 적용하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    
    int n = sc.nextInt();
    
    if(n > 0) sb.append(1+"\n");
      
    else if (n < 0) {
      if(n % 2 == 0) sb.append(-1+"\n");
      else sb.append(1+"\n");
    }
      
    else sb.append(0+"\n");

    n = Math.abs(n);
    int[] arr = new int[1000001];

    arr[0] = 0;
    arr[1] = 1;
    
    for(int i = 2; i <= n; i++) arr[i] = (arr[i - 1] + arr[i - 2]) % 1000000000;

    sb.append(arr[n]);

    System.out.println(sb);
  }
}