sequencia de fibonacci
1292 palavras
6 páginas
Matemática nas Artes: Sequência de Fibonacci.Campinas
2014
Resumo
Sequência de Fibonacci, é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual, cada termo corresponde a soma dos dois anteriores.
Ela esta presente na natureza (fauna e flora), no algoritmo, na geralizações, em aplicações, entre outras coisas.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, … (podendo ser omitido o zero inicial).
Sumario
1. Introdução......................................................... 3
2.Origens.............................................................. 6
3.Representações alternativas............................. 7
3.1. Função geradora..............................................7
3.2. Fórmula explicita...............................................7
3.3. Forma matricial................................................. 7
4.Tipos de algoritmos............................................ 8 4.1. Métodos da abordagem recursiva......................8 4.2. Método da abordagem iterativa...........................8 4.3. Método da abordagem dividir para conquistar..... 8
5. A sequência de Fibonacci na natureza................... 9 5.1. Nautilus.................................................................. 9 5.2. Anatomia humana – dentição................................ 9 5.3. A espiral................................................................. 9
5.4. Arranjos nas folhas................................................ 9/10
5.5. Reprodução das abelhas................................. 10
6. Notas................................................................. 11
7. Referencias........................................................ 12
Origens
A sequência surgiu pela primeira vez no livro Liber Abaci (1202) de Leonardo Fibonacci, mas ela já foi descrita por gregos e indianos.
Fibonacci acreditava considerar o crecimento