[백준] 9481번: 파도반 수열

문제

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

풀이

• 피보나치
• Int, Long 범위 제한 주의!!!

package baekjoon.dynamic

fun sequence(n: Int): Long {
    if (n == 1 || n == 2 || n == 3) return 1
    var a = 1L
    var b = 1L
    var c = 1L
    var tempA: Long
    var tempB: Long
    for (i in 4..n) {
        tempA = a
        tempB = b
        a = b
        b = c
        c = tempA + tempB
    }
    return c
}

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()
    val t = br.readLine().toInt()
    repeat(t) {
        val n = br.readLine().toInt()
        bw.write("${sequence(n)}\n")
    }
    bw.close()
    br.close()
}

더 좋은 풀이 있으면 댓글 남겨주세요!!!