fun fibonacci(n: Int): Int {
return when {
n == 0 -> 0
n == 1 -> 1
else -> fibonacci(n - 2) + fibonacci(n - 1)
}
}
fun main() {
val n = 15
for (i in 0..n) {
print("%4d".format(fibonacci(i)))
}
println()
}
/*
run:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610
*/