blob: 5e349b3e1302a85ca7bee9fcbac39bb83e405cd1 [file] [log] [blame]
// RUN_PIPELINE_TILL: BACKEND
fun fibIterative(n: Int): Int {
if (n < 2) return 1
var current = 1
var prev = 1
for (i in 2..n) {
val temp = current
current += prev
prev = temp
}
return current
}