Fibonacci-serie Algoritme og flowchart

Fibonacci-serie er defineret som en talrække, hvor de to første tal er 1 og 1 eller 0 og 1, afhængigt af det valgte begyndelsespunkt i rækken, og hvor hvert efterfølgende tal er summen af de to foregående. I denne serie er det n’te term altså summen af det (n-1)te term og det (n-2)te term. I denne tutorial vil vi diskutere en simpel algoritme og flowchart for Fibonacci-serien sammen med en kort introduktion til Fibonacci-serien og nogle af dens vigtige egenskaber.

Hvor vi tager dig gennem kildekoden i Fibonacci-serie-algoritme og flowchart, lad mig først forklare nogle få ting om denne vidunderlige serie, dens matematiske afledning og egenskaber. Du kan læse mere om Fibonacci-serien i vores tidligere indlæg – C Program for Fibonacci Series, og her er andre links til at følge – Link 1. Link 2.

Hvordan genererer man Fibonacci-serien?

Matematisk set kan den niende term i Fibonacci-serien repræsenteres som:

tn = tn-1 + tn-2

Fibonacci-tallene op til en bestemt term kan repræsenteres som:

Fibonacci-tallene op til en bestemt term kan repræsenteres 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….

Dette er den vigtigste egenskab, der anvendes i algoritme og flowchart for fibonacci-serier. Serien starter med enten 0 eller 1, og summen af hver efterfølgende term er summen af de to foregående termer på følgende måde:

Første term = 0
Termin nummer to = 1
Termin nummer tre = første + anden = 0+1 =1
Fjerde term = anden + tredje =1+1 = 2
Femte term = Tredje + Fjerde = 2+1 = 3
Sjette term = Fjerde + Femte = 3+2 = 5
Syvende term = Femte + Sjette = 3+5 = 8
Otte term = Sjette + Syvende = 5+8 = 13 … og så videre til det uendelige!

Fibonacci-serie-algoritme:

• Start
• Deklarere variabler i, a,b , show
• Initialisere variablerne, a=0, b=1, og show =0
• Indtast antallet af termer af Fibonacci-serien, der skal udskrives
• Udskriv de to første termer af serien
• Brug løkken til følgende trin
  -> show=a+b
  -> a=b
  -> b=show
  -> øg værdien af i hver gang med 1
  -> udskriv værdien af show
• End

Fibonacci-serie Flowchart:

Se også,
Fibonacci Series C Program
Pascal’s Triangle Algorithm/Flowchart
Tower of Hanoi Algorithm/Flowchart