object FibonacciApp {
def main(args: Array[String]): Unit = {
val n = 15
for (i <- 0 to n) {
print(f"${fibonacci(i)}%4d")
}
println()
}
// recursively: series of 15 Fibonacci numbers (n = 15)
def fibonacci(n: Int): Int = {
if (n == 0) {
0
} else if (n == 1) {
1
} else {
fibonacci(n - 2) + fibonacci(n - 1)
}
}
}
/*
run:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610
*/