How Many Paths of Length K?: and I Show You How Deep the Rabbit Hole Goes

I wrote this blog post after I saw this question on HN, and somebody encouraged me to write a blog post :)

https://news.ycombinator.com/item?id=22953121

Hopefully other people find this interesting as well.