[백준] 10826번: 피보나치 수 4 - Kotlin[코틀린]

문제

 

10826번: 피보나치 수 4

 

---

풀이

 

 문제에서 주어진 범위가 크기 때문에 BigInteger 자료형을 활용해야 한다. BigInteger 배열을 이용해 DP로 피보나치 계산을 해주면 된다.

 

---

코드

 

import java.math.BigInteger

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val num = br.readLine().toInt()

    val dp = Array(100001) { BigInteger.ZERO }

    dp[1] = BigInteger.ONE

    for(i in 2 .. num) {
        dp[i] = dp[i-1] + dp[i-2]
    }

    bw.write("${dp[num]}")
    bw.flush()
    bw.close()
    br.close()
}