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 |