We investigate a connection between generalized Fibonacci numbers and renewal theory for stochastic processes. Using Blackwell¡¯s renewal theorem we find an approximation to the generalized Fibonacci numbers. With the help of error estimates in the renewal theorem we figure out an explicit representation.