백준 13301 타일 장식물(Java)

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

13301번: 타일 장식물

---

 

해석 및 팁

 

---

 

이 문제는 피보나치수열을 활용하는 문제입니다.  n개의 타일로 구성된 직사각형의 둘레는 n번째 피보나치수열의 값의 4개와 n-1번째 피보나치수열의 값의 2개를 합한 값입니다. n이 80이 되면 값이 매우 커지기 때문에 BingInter을 활용하면 풀 수 있습니다,

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.math.BigInteger;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    BigInteger[] arr= new BigInteger[n+2];

    arr[0] = new BigInteger("0");
    arr[1] = new BigInteger("1");

    for(int i = 2; i <= n; i++) {
      arr[i] = arr[i-1].add(arr[i-2]);
    }
    
    System.out.println(arr[n].multiply(BigInteger.valueOf(4)).add(arr[n-1].multiply(BigInteger.valueOf(2))));
  }
}