Índice:
Definição - O que significa Fibonacci Sequence?
A sequência de Fibonacci é uma sequência de números em que cada número sucessivo na sequência é obtido adicionando os dois números anteriores na sequência. A sequência recebeu o nome do matemático italiano Fibonacci. A sequência começa com zero e um e prossegue como 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 e assim por diante. A sequência de Fibonacci é amplamente utilizada em aplicações relacionadas à matemática, ciências, computadores, arte e natureza.
A sequência de Fibonacci também é conhecida como série de Fibonacci ou números de Fibonacci.
Techopedia explica Sequência de Fibonacci
A sequência de Fibonacci é uma sequência simples, porém completa, ou seja, todos os números inteiros positivos na sequência podem ser calculados como uma soma dos números de Fibonacci, com qualquer número inteiro sendo usado uma vez no máximo. Semelhante a todas as seqüências, a sequência de Fibonacci também pode ser avaliada com a ajuda de um número finito de operações. Em outras palavras, a sequência de Fibonacci possui uma solução de forma fechada. A regra geral para obter o n- ésimo número na sequência é adicionando o termo (n-1) e o termo (n-2) anteriores, ou seja, x n = x n-1 + x n-2.
A sequência de Fibonacci tem sido usada em muitas aplicações. Algoritmos de computador, como as técnicas de pesquisa de Fibonacci e a estrutura de dados de heap de Fibonacci, usam a sequência de Fibonacci, assim como os algoritmos de programação recursiva. Outro uso da sequência de Fibonacci é em gráficos chamados cubos de Fibonacci, feitos para interconectar sistemas distribuídos e paralelos. Alguns geradores de números pseudo-aleatórios também usam números de Fibonnaci. A natureza também utiliza a sequência de Fibonacci, por exemplo, no caso de ramificação em árvores.
