[백준] 1094번: 01타일

kldaji·2021년 10월 10일
0

백준문제풀이

목록 보기
6/35

문제

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()
}

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

profile
다양한 관점에서 다양한 방법으로 문제 해결을 지향하는 안드로이드 개발자 입니다.

0개의 댓글