Number of runs in all Fibonacci binary words of length n. A Fibonacci binary word is a binary word having no 00 subword. A run is a maximal sequence of consecutive identical letters.
A129715
Number of runs in all Fibonacci binary words of length n. A Fibonacci binary word is a binary word having no 00 subword. A run is a maximal sequence of consecutive identical letters.
Terms
- a(0) =0a(1) =2a(2) =5a(3) =11a(4) =22a(5) =43a(6) =81a(7) =150a(8) =273a(9) =491a(10) =874a(11) =1543a(12) =2705a(13) =4714a(14) =8173a(15) =14107a(16) =24254a(17) =41555a(18) =70977a(19) =120894a(20) =205401a(21) =348187a(22) =589010a(23) =994511a(24) =1676257a(25) =2820818a(26) =4739861a(27) =7953515a(28) =13328998a(29) =22310971
External references
- oeis: A129715