Neste tutorial, veremos como calcular a famosa série de Fibonacci.
Esta seção discutirá a série de Fibonacci e como podemos gerar a mesma em JavaScript.
A série de Fibonacci é uma série que gera séries subsequentes de números pela adição dos dois números anteriores. Os dois
primeiros termos da série de Fibonacci são zero e um, respectivamente. E os próximos termos são a soma dos dois termos anteriores.
Representação da série de Fibonacci:
Fn = (Fn -1) + (Fn - 2)
Fn representa a soma dos termos anteriores (Fn - 1) e (Fn - 2). Aqui Fn-1 são os primeiros termos e Fn-2 são os segundos termos da
série de Fibonacci.
Exemplo:
1) O primeiro termo da série é: 0.
2) O segundo termo da série é: 1.
3) O terceiro termo da série é: (0 + 1) = 1.
4) O quarto termo da série é: (segundo + terceiro) termo = (1 + 1) = 2.
5) O quinto termo da série é: (Terceiro + quarto) = 1 + 2 = 3.
Aqui é gerada a série: 0, 1, 1, 2, 3, … Da mesma forma, podemos encontrar a série dos próximos termos.
Passos para encontrar a série de Fibonacci de n números:
Passo 1: Declarar as variáveis x, y, z, n, i.
Etapa 2: Inicializar a variável local x = 1, y = 1, i = 2.
Etapa 3: Ler um número do usuário.
Etapa 4: Exibir o valor de x e y.
Passo 5: Repetir o processo da série de Fibonacci até que i > n.
z = x + y
Mostrar o valor de z
x = y, y = z
e = e + 1
Passo 6: Parar a execução da série de Fibonacci.
Como obter a série de Fibonacci até n termos:
Vamos considerar um exemplo para obter a série de Fibonacci até os números desejados usando o loop for.:
Veja na imagem abaixo o resultado desse código::
Depois disso, ele exibe a série de Fibonacci que começa com 0 e 1. E o próximo termo é a soma de seus dois termos anteriores,
conforme mostrado a imagem abaixo:
<< Tutorial para Criar uma Função
Tutorial para Criar uma Lista Suspensa >>
|