Problem 45466. Fibonacci Word
F1='0'
F2='1'
F3 is the catenation of the previous two. So,
F3 = cat(F2,F1)='10'.
similarly,
F4 = cat(F3,F2)= '101'
Given a particular pattern p, find out how many times that pattern appears in the nth-fibonacci word.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers21
Suggested Problems
-
432 Solvers
-
735 Solvers
-
Integer Sequence - II : New Fibonacci
572 Solvers
-
Find the sides of an isosceles triangle when given its area and height from its base to apex
2019 Solvers
-
Write c^3 as sum of two squares a^2+b^2
320 Solvers
More from this Author174
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!