First attempt at a Go version

Probably not idiomatic GoLang and will make @athomason and @twmb cry
Since you're eventually serializing a uint64, you might as well pass that around instead of int64.