Number of "squares" (repeated identical blocks) in the n-th Fibonacci word.

Terms

a(0) =0a(1) =0a(2) =0a(3) =0a(4) =1a(5) =4a(6) =11a(7) =26a(8) =57a(9) =118a(10) =235a(11) =454a(12) =857a(13) =1588a(14) =2899a(15) =5228a(16) =9333a(17) =16520a(18) =29031a(19) =50702a(20) =88077a(21) =152290a(22) =262239a(23) =449930a(24) =769461a(25) =1312104a(26) =2231591a(27) =3786456a(28) =6410857a(29) =10832908