Number of Fibonacci words of length n.

Terms

a(0) =1a(1) =2a(2) =5a(3) =17a(4) =74a(5) =425a(6) =3229a(7) =33220a(8) =470345a(9) =9341720a(10) =264268383a(11) =10794722906a(12) =643739177336