Fibonacci-seriens algoritm och flödesschema

Fibonacci-serien definieras som en sekvens av siffror där de två första siffrorna är 1 och 1, eller 0 och 1, beroende på den valda startpunkten för sekvensen, och där varje efterföljande siffra är summan av de två föregående. I denna serie är alltså den n:e termen summan av den (n-1)e termen och den (n-2)e termen. I den här handledningen kommer vi att diskutera en enkel algoritm och flödesschema för Fibonacci-serien tillsammans med en kort introduktion till Fibonacci-serien och några av dess viktiga egenskaper.

För att ta dig igenom källkoden i Fibonacci-seriens algoritm och flödesschema, låt mig först förklara några saker om denna underbara serie, dess matematiska härledning och egenskaper. Du kan läsa mer om Fibonacci-serien i vårt tidigare inlägg – C Program for Fibonacci Series, och här är andra länkar att följa – Länk 1. Länk 2.

Hur genererar man Fibonacci-serien?

Matematiskt kan den n:e termen i Fibonacci-serien representeras som:

tn = tn-1 + tn-2

Fibonacci-talen upp till viss term kan representeras som: 1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….. eller 0, 1, 1, 1, 2, 2, 3, 5, 8, 13, 13, 21, 34, 55, 89, 144….

Detta är den viktigaste egenskapen som används i algoritmer och flödesscheman för Fibonacci-serien. Serien börjar med antingen 0 eller 1 och summan av varje efterföljande term är summan av de två föregående termerna enligt följande:

Första termen = 0
Tvåa termen = 1
Tredje termen = Första + andra = 0+1 =1
Fjärde termen = Andra + tredje. =1+1 = 2
Femte termin = Tredje + Fjärde = 2+1 = 3
Sjätte termin = Fjärde + Femte = 3+2 = 5
Sjunde termin = Femte + Sjätte = 3+5 = 8
Åttonde termin = Sjätte + Sjunde = 5+8 = 13 … och så vidare till oändligheten!

Fibonacci-seriens algoritm:

• Start
• Deklarera variablerna i, a,b , visa
• Initialisera variablerna, a=0, b=1, och show =0
• Inför antalet termer i Fibonacci-serien som ska skrivas ut
• Skriv ut de två första termerna i serien
• Använd slinga för följande steg
  -> show=a+b
  -> a=b
  -> b=show
  -> öka värdet av i varje gång med 1
  -> skriv ut värdet av show
• End

Fibonacci-seriens flödesschema:

Se även
Fibonacci-serien C-program
Pascal’s Triangle Algoritm/Flödesschema
Tower of Hanoi Algoritm/Flödesschema