import basics

func main {
    print("Fibonacci sequence:")
    each i in 0..10 {
        printf("%d ", fibonacci(i))
    }
    printf("\n")
}

func fibonacci(n int) int {
    if n <= 1, return n
    return fibonacci(n - 1) + fibonacci(n - 2)
}