11 lines
249 B
Text
11 lines
249 B
Text
fun fib(n: Int): Int {
|
|
require(n >= 0)
|
|
fun fib1(k: Int, a: Int, b: Int): Int =
|
|
if (k == 0) a else fib1(k - 1, b, a + b)
|
|
return fib1(n, 0, 1)
|
|
}
|
|
|
|
fun main(args: Array<String>) {
|
|
for (i in 0..20) print("${fib(i)} ")
|
|
println()
|
|
}
|