How many binary sequences of length n exist , with no successive zeroes within the sequence?
Please provide the formula, its proof and the values for n=5, n=10 and n=50.

(In reply to No Subject by Charlie)

While f(5) and f(10) were in the table, f(50) was neglected: it's F(51) = 32,951,275,520.

Posted by Charlie on 2012-12-15 18:16:30