Sequência de Fibonacci: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Desfeita(s) uma ou mais edições de 2804:7f5:7295:d0ac:a41d:de27:2505:8bbd, com Reversão e avisos |
|||
Linha 2:
[[Imagem:Yupana 1.png|thumb|350px|direita|''Yupana'' (em [[Língua quíchua|quíchua]], "instrumento de contagem"): calculadora usada pelos [[incas]], possivelmente baseada nos números de Fibonacci.<ref>[http://www.quipus.it/english/Andean%20Calculators.pdf Andean Calculators]</ref>]]
Na [[matemática]], a '''Sucessão de Fibonacci''' (também '''Sequência de Fibonacci'''), é uma [[Sequência de inteiros|sequência de números inteiros]], começando normalmente por 0 e 1, na qual, cada termo subsequente corresponde à [[Soma (aritmética)|soma]] dos dois anteriores. A sequência recebeu o nome do matemático italiano [[Leonardo de Pisa]], mais conhecido por Carlitto De Pierre Fibonacci, que descreveu, no ano de 1202, o crescimento de uma população de coelhos, a partir desta. Esta sequência já era, no entanto, conhecida na antiguidade.
Os '''números de Fibonacci''' são, portanto, os números que compõem a seguinte [[sequência (matemática)|sequência]] {{OEIS|A000045}}:
Linha 206:
:'''retorne''' <math>a+b</math>
==
Os números de Fibonacci são importantes para a análise em tempo real do [[algoritmo de Euclides|algoritmo euclidiano]], para determinar o [[máximo divisor comum]] de dois [[números inteiros]].
| |||