Numerele Fibonacci

De la Wikipedia, enciclopedia liberă

Salt la: Navigare, căutare

Numerele Fibonacci sunt definite prin următoarea recurenţă:

F_0 = 0, F_1 = 1, F_i = F_{i-1} + F_{i-2} \mbox{ pentru }i \ge 2\mbox{.} \,

Astfel, fiecare număr Fibonacci este suma celor două numere Fibonacci anterioare, rezultând secvenţa

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \dots \,

Unelte personale