Fibonacci Reeks Algoritme en Stroomdiagram

Fibonacci reeks is gedefinieerd als een reeks getallen waarbij de eerste twee getallen 1 en 1 zijn, of 0 en 1, afhankelijk van het gekozen beginpunt van de reeks, en elk volgend getal de som is van de vorige twee. In deze reeks is de n-de term dus de som van de (n-1)-de term en de (n-2)-de term. In deze tutorial bespreken we een eenvoudig algoritme en stroomdiagram voor Fibonacci reeksen, samen met een korte inleiding tot de Fibonacci reeks en enkele van zijn belangrijke eigenschappen.

Voordat ik je door de broncode in Fibonacci reeks algoritme en stroomdiagram leid, laat me eerst een paar dingen uitleggen over deze prachtige reeks, zijn wiskundige afleiding en eigenschappen. Je kunt meer lezen over Fibonacci reeksen in onze eerdere post – C Programma voor Fibonacci Reeksen, en hier zijn andere links om te volgen – Link 1. Link 2.

Hoe genereer je een Fibonacci reeks?

Mathematisch kan de n-de term van de Fibonacci reeks worden voorgesteld als:

tn = tn-1 + tn-2

De Fibonacci getallen tot aan bepaalde term kunnen worden voorgesteld als: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….. of 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….

Dit de belangrijkste eigenschap die gebruikt wordt in algoritme en stroomdiagram voor fibonacci reeksen. De reeks begint met 0 of 1 en de som van elke volgende term is de som van de vorige twee termen, als volgt:

Eerste term = 0
Tweede term = 1
Derde term = Eerste + Tweede = 0+1 =1
Vierde term = Tweede + Derde =1+1 = 2
Vijfde term = Derde + Vierde = 2+1 = 3
Zesde term= Vierde + Vijfde = 3+2 = 5
Zevende term = Vijfde + Zesde = 3+5 = 8
Echtste term = Zesde + Zevende = 5+8 = 13 … en zo verder tot in het oneindige!

Fibonacci Series Algorithm:

• Start
• Declareer variabelen i, a,b , show
• Initialiseer de variabelen, a=0, b=1, en show =0
• Voer het aantal termen van de Fibonacci reeks in die afgedrukt moet worden
• Print de eerste twee termen van de reeks
• Gebruik de lus voor de volgende stappen
  -> show=a+b
  -> a=b
  -> b=show
  ->waarde van i telkens met 1 verhogen
  ->waarde van show
• Eind

Fibonaccireeks stroomdiagram:

Zie ook,
Fibonacci Series C Program
Pascal’s Triangle Algoritme/Flowchart
Toren van Hanoi Algoritme/Flowchart