> Fibonacci did not, however, discover the sequence – it was recorded in Sanskrit at least as far back as 200 BC.
Possibly even earlier. This is not developed further because the article is about Leonardo.
Pingala's is perhaps the first recorded conception of the sequence. It showed up in his study of metre and rhythm of poetry. The problem he was trying to solve was to enumerate how many ways can an integral period of time be broken up into pieces of unit and double unit length.
https://en.wikipedia.org/wiki/Fibonacci_sequence#History
If you are a drummer I think this will make a lot of sense.
Pingala is also known for his use of binary numbers, 'Pascal's' triangle, recursive generation of strings from context free grammars. Full formalization of Sanskrit grammar as a context free grammar goes to Panini (possibly his brother).
I'm always surprised by the abstraction level of Sanskrit ideas. Very rapidly they talk about infinite ways of assembling rules. Was there even a strong motivation (economic or logistical value) behind this?