Recurrence algorithms of waiting time for the success run of length $k$ in relation to generalized Fibonacci sequences

Jungtaek Oh, Chongjin Park, Sungsu Kim

Let $V(k)$ denote the waiting time, the number of trials needed to get a consecutive $k$ ones. We propose recurrence algorithms for the probability distribution function (pdf) and…