Algorytm serii Fibonacciego i diagram przepływu

Seria Fibonacciego jest zdefiniowana jako ciąg liczb, w którym pierwsze dwie liczby są 1 i 1, lub 0 i 1, w zależności od wybranego punktu początkowego sekwencji, a każda kolejna liczba jest sumą dwóch poprzednich. Tak więc w tym ciągu, n-ty człon jest sumą (n-1)tego członu i (n-2)tego członu. W tym tutorialu omówimy prosty algorytm i schemat blokowy dla serii Fibonacciego wraz z krótkim wprowadzeniem do serii Fibonacciego i niektórych jej ważnych właściwości.

Zanim przejdziemy przez kod źródłowy w Algorytmie i schemacie blokowym serii Fibonacciego, najpierw pozwól mi wyjaśnić kilka rzeczy o tej wspaniałej serii, jej matematycznym pochodzeniu i właściwościach. Możesz przeczytać więcej o serii Fibonacciego w naszym wcześniejszym poście – C Program for Fibonacci Series, a tutaj są inne linki do naśladowania – Link 1. Link 2.

How to Generate Fibonacci Series?

Matematycznie, n-ty termin serii Fibonacciego może być reprezentowany jako:

tn = tn-1 + tn-2

Liczby Fibonacciego do pewnego terminu mogą być reprezentowane jako: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….. lub 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….

To główna własność używana w algorytmie i flowchart dla serii fibonacciego. Seria zaczyna się od 0 lub 1, a suma każdego kolejnego terminu jest sumą dwóch poprzednich terminów, jak poniżej:

Pierwszy termin = 0
Drugi termin = 1
Trzeci termin = Pierwszy + Drugi = 0+1 =1
Czwarty termin = Drugi + Trzeci. =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 tak dalej do nieskończoności!

Algorytm szeregu Fibonacciego:

• Start
• Deklarujemy zmienne i, a,b , show
• Inicjalizujemy zmienne, a=0, b=1, i show =0
• Wprowadź liczbę terminów serii Fibonacciego do wydrukowania
• Wydrukuj dwa pierwsze terminy serii
• Użyj pętli dla następujących kroków
  -> show=a+b
  -> a=b
  -> b=show
  -> zwiększaj wartość i za każdym razem o 1
  -> drukuj wartość show
• End

Schemat przebiegu szeregu Fibonacciego:

Zobacz także,
Fibonacci Series C Program
Algorytm/Flowchart Trójkąta Pascala
Algorytm/Flowchart Wieży Hanoi

.