func fibonacci(_ n: Int) -> Int {
    if n <= 1 {
        return n
    }
    return fibonacci(n - 1) + fibonacci(n - 2)
}

func printFibonacciRecursive(n: Int) {
    for i in 0..<n {
        print(fibonacci(i), terminator: " ")
    }
    print()
}