Return of $k$-bonacci random walks