Fibonacci Série Algoritmo e Fluxograma

Fibonacci série é definida como uma sequência de números em que os dois primeiros números são 1 e 1, ou 0 e 1, dependendo do ponto inicial seleccionado da sequência, e cada número subsequente é a soma dos dois anteriores. Assim, nesta série, o enésimo termo é a soma do (n-1)thermos e (n-2)thermos. Neste tutorial, vamos discutir um algoritmo simples e fluxograma para as séries Fibonacci juntamente com uma breve introdução às séries Fibonacci e algumas de suas importantes propriedades.

Antes de levar você através do código fonte em Algoritmo e Fluxograma das séries Fibonacci, primeiro deixe-me explicar algumas coisas sobre esta maravilhosa série, é derivação matemática e propriedades. Você pode ler mais sobre a série Fibonacci em nosso post anterior – Programa C para a Série Fibonacci, e aqui estão outros links a seguir – Link 1. Link 2.

Como Gerar Série de Fibonacci?

Matematicamente, o enésimo termo da série Fibonacci pode ser representado como:

tn = tn-1 + tn-2

Os números Fibonacci até certo termo podem ser representados como: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….. ou 0, 1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….

Esta é a principal propriedade utilizada no algoritmo e fluxograma das séries de Fibonacci. A série começa com 0 ou 1 e a soma de cada termo subseqüente é a soma dos dois termos anteriores como se segue:

Primeiro Termo = 0
Segundo Termo = 1
Terceiro Termo = Primeiro + Segundo = 0+1 =1
Quarto Termo = Segundo + Terceiro =1+1 = 2
Quinto Prazo = Terceiro + Quarto = 2+1 = 3
Sêxtuplo Prazo = Quarto + Quinto = 3+2 = 5
Sétimo Prazo = Quinto + Sexto = 3+5 = 8
Oitavo Prazo = Sexto + Sétimo = 5+8 = 13 … e assim por diante até ao infinito!

Algoritmo da Série Fibonacci:

• Iniciar
• Declarar variáveis i, a,b , mostrar
• Initializar as variáveis, a=0, b=1, e mostrar =0
• Entrar o número de termos da série Fibonacci a ser impressa
• Imprimir os dois primeiros termos da série
• Utilizar laço para os seguintes passos
  -> show=a+b
  -> a=b
  -> b=show
  -> aumente o valor de i cada vez em 1
  -> imprima o valor de show
• End

Fibonacci Series Flowchart:

Veja também,
Fibonacci Série C Programa
Triângulo Algoritmo/Flowchart de Pascal
Tower de Algoritmo/Flowchart de Hanói