[백준] 1094번: 01타일

문제

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

풀이

• 피보나치
• 나눗셈 주의!!!

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()
    val n = br.readLine().toInt()
    var a = 1
    var b = 1
    var temp: Int
    for (i in 2..n) {
        temp = a
        a = b
        b = (b + temp) % 15746
    }
    bw.write("$b\n")
    bw.close()
    br.close()
}

더 좋은 방법 있으면 댓글로 달아주세요!!!