Algorithmus und Flussdiagramm der Fibonacci-Reihe

Die Fibonacci-Reihe ist definiert als eine Folge von Zahlen, bei der die ersten beiden Zahlen 1 und 1 oder 0 und 1 sind, je nach dem gewählten Anfangspunkt der Folge, und jede nachfolgende Zahl die Summe der beiden vorherigen ist. In dieser Reihe ist der n-te Term also die Summe des (n-1)-ten Terms und des (n-2)-ten Terms. In diesem Tutorial werden wir einen einfachen Algorithmus und ein Flussdiagramm für die Fibonacci-Reihe besprechen, zusammen mit einer kurzen Einführung in die Fibonacci-Reihe und einigen ihrer wichtigen Eigenschaften.

Bevor wir Sie durch den Quellcode des Algorithmus und des Flussdiagramms der Fibonacci-Reihe führen, lassen Sie mich zunächst einige Dinge über diese wunderbare Reihe, ihre mathematische Ableitung und ihre Eigenschaften erklären. Sie können mehr über die Fibonacci-Reihe in unserem früheren Beitrag lesen – C-Programm für Fibonacci-Reihen, und hier sind andere Links zu folgen – Link 1. Link 2.

Wie erzeugt man eine Fibonacci-Reihe?

Mathematisch kann der n-te Term der Fibonacci-Reihe wie folgt dargestellt werden:

tn = tn-1 + tn-2

Die Fibonacci-Zahlen bis zu einem bestimmten Term können wie folgt dargestellt werden: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….. oder 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….

Dies ist die Haupteigenschaft, die im Algorithmus und Flussdiagramm für Fibonacci-Reihen verwendet wird. Die Reihe beginnt entweder mit 0 oder 1, und die Summe jedes nachfolgenden Terms ist die Summe der beiden vorherigen Terme wie folgt:

Erster Term = 0
Zweiter Term = 1
Dritter Term = Erster + Zweiter = 0+1 =1
Vierter Term = Zweiter + Dritter =1+1 = 2
Fünfter Term = Dritter + Vierter = 2+1 = 3
Sechster Term = Vierter + Fünfter = 3+2 = 5
Siebter Term = Fünfter + Sechster = 3+5 = 8
Achter Term = Sechster + Siebter = 5+8 = 13 … und so weiter bis ins Unendliche!

Algorithmus der Fibonacci-Reihe:

• Start
• Deklariere die Variablen i, a,b , show
• Initialisiere die Variablen, a=0, b=1, und show =0
• Geben Sie die Anzahl der Terme der Fibonacci-Reihe ein, die gedruckt werden sollen
• Drucken Sie die ersten beiden Terme der Reihe
• Verwenden Sie eine Schleife für die folgenden Schritte
  -> show=a+b
  -> a=b
  -> b=show
  -> Erhöhe den Wert von i jedes Mal um 1
  -> Drucke den Wert von show
• Ende

Fibonacci-Reihen Flussdiagramm:

Siehe auch,
Fibonacci-Reihe C Programm
Pascal’s Triangle Algorithmus/Flussdiagramm
Tower of Hanoi Algorithmus/Flussdiagramm