본문 바로가기

IT/알고리즘

[백준] 피보나치

728x90
SMALL

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

fun main() = with(System.`in`.bufferedReader()) {
    val count = readLine().toInt()
    val array = Array<Int>(count + 1) { 0 }
    array[0] = 0
    if (count >= 1) {
        array[1] = 1
    }
    for (i in 2..count) {
        array[i] = array[i - 1] + array[i - 2]
    }
    println(array[count])
}
728x90
LIST

'IT > 알고리즘' 카테고리의 다른 글

[백준] 블랙잭 - 브루트포스  (0) 2024.10.23
[백준] 소수찾기  (0) 2024.10.21
[백준] 그룹단어 체크  (0) 2024.10.21
[프로그래머스] 덧칠하기  (0) 2024.10.21
[프로그래머스] 귤 고르기  (0) 2024.09.26