Algoritmul și organigrama seriei Fibonacci

Seria Fibonacci este definită ca o secvență de numere în care primele două numere sunt 1 și 1, sau 0 și 1, în funcție de punctul de început selectat al secvenței, iar fiecare număr următor este suma celor două anterioare. Astfel, în această serie, al n-lea termen este suma dintre (n-1)-lea termen și (n-2)-lea termen. În acest tutorial, vom discuta un algoritm simplu și o organigramă pentru seria Fibonacci, împreună cu o scurtă introducere în seria Fibonacci și unele dintre proprietățile sale importante.

Înainte de a vă prezenta codul sursă în Algoritmul și organigrama seriei Fibonacci, permiteți-mi mai întâi să vă explic câteva lucruri despre această serie minunată, derivarea sa matematică și proprietățile sale. Puteți citi mai multe despre seria Fibonacci în postarea noastră anterioară – Program C pentru seria Fibonacci, iar aici sunt alte link-uri de urmat – Link 1. Link 2.

Cum se generează seria Fibonacci?

Matematic, al n-lea termen al seriei Fibonacci poate fi reprezentat ca:

tn = tn-1 + tn-2

Numerele Fibonacci până la un anumit termen pot fi reprezentate ca: 1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….. sau 0, 1, 1, 1, 2, 3, 5, 8, 13, 13, 21, 34, 55, 89, 144….

Aceasta este principala proprietate utilizată în algoritmul și organigrama pentru seria Fibonacci. Seria începe fie cu 0, fie cu 1, iar suma fiecărui termen următor este suma celor doi termeni anteriori, după cum urmează:

Primul termen = 0
Secundul termen = 1
Termenul al treilea = Primul + al doilea = 0+1 =1
Termenul al patrulea = al doilea + al treilea. =1+1 = 2
Fifth Term = Third + Fourth = 2+1 = 3
Sixth Term = Fourth + Fifth = 3+2 = 5
Seventh Term = Fifth + Sixth = 3+5 = 8
Eighth Term = Sixth + Seventh = 5+8 = 13 … și așa mai departe până la infinit!

Algoritmul seriei Fibonacci:

• Începem
• Declarăm variabilele i, a,b , arată
• Inițializăm variabilele, a=0, b=1, și show =0
• Introduceți numărul de termeni ai seriei Fibonacci care urmează să fie tipărite
• Imprimați primii doi termeni ai seriei
• Utilizați bucla pentru următorii pași
  -> show=a+b
  -> a=b
  -> b=show
  -> crește valoarea lui i de fiecare dată cu 1
  -> tipărește valoarea lui i
  -> tipărește valoarea lui show
• Sfârșit

Ghidograma seriei Fibonacci:

Vezi, de asemenea,
Fibonacci Series C Program C
Algoritm/Flowchart al Triunghiului lui Pascal
Algoritm/Flowchart al Turnului din Hanoi

.