Fibonacci numbers, números de Fibonacci
Na matemática, uma série finita na qual cada número inteiro sucessivo é a soma dos dois números
que o antecedem – por exemplo, 1, 1, 2, 3, 5, 8, 13, 21, 34.... Os números de Fibonnaci, também chamados de série ou seqüência de Fibonacci, receberam esse
nome em homenagem ao matemático Leonardo Fibonacci,
que viveu no século XIII. Na informática, os números de Fibonacci são usados para acelerar as pesquisas binárias, dividindo um conjunto de dados em grupos sucessivamente menores de acordo com os pares de números de seqüência de Fibonacci. Por exemplo, um conjunto de dados de 34 elementos seria dividido em um grupo de 21 e em outro grupo de 13. Se o elemento procurado estivesse no grupo de 13, o grupo de 21 seria descartado e o grupo de 13 seria divido em cinco e oito; a pesquisa seguiria assim, em divisões sucessivas, até
que o elemento fosse localizado. A razão entre cada dois termos sucessivos da seqüência de Fibonacci converge para a Razão Áurea, um "número mágico"
que descreve vários objetos e situações, desde a curva de uma concha até as proporções do Partenon, em Atenas, na Grécia.
Ver também binary search (pesquisa binária).
+
..
../..