Explicați cum funcționează secvența de fibonacci.
Secvența Fibonacci este o serie de numere în care fiecare număr este suma celor două precedente, de obicei începând cu 0 și 1. Merge după cum urmează: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 și așa mai departe. În termeni matematici, numărul n din secvența (Fn) poate fi definit ca: F(n) = F(n-1) + F(n-2), cu F(0) = 0 și F(1) = 1. Secvența este numită după Leonardo Fibonacci, un matematician italian, care a introdus-o în matematica occidentală în secolul al 13-lea.