This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Distribution of Runs in Binary Words
November 1978 (vol. 27 no. 11)
pp. 1087-1089
R. Rom, FSI International
The number of n-bit words with a given longest run of 1's is computed. A relation between these numbers and the Fibonacci numbers is outlined and investigated.
Index Terms:
runs in binary words, Fibonacci numbers, generating function
Citation:
R. Rom, "Distribution of Runs in Binary Words," IEEE Transactions on Computers, vol. 27, no. 11, pp. 1087-1089, Nov. 1978, doi:10.1109/TC.1978.1675003
Usage of this product signifies your acceptance of the Terms of Use.