Gerador da sequência de Fibonacci

A sequência de Fibonacci é uma série de inteiros em que cada elemento é a soma dos dois anteriores: 0, 1, 1, 2, 3, 5, 8, 13, 21… Introduzida por Leonardo Fibonacci em 1202, aparece muitas vezes na natureza, nas espirais das conchas, na disposição das pétalas e na ramificação das árvores.

A razão entre dois termos consecutivos da sequência de Fibonacci converge para a proporção áurea φ ≈ 1,6180339887. Essa proporção é considerada agradável à vista e usa-se em arquitetura, arte e design. A espiral áurea, feita de retângulos áureos, está muito ligada a Fibonacci.

Sim. Na informática aparece em algoritmos de pesquisa (Fibonacci heaps), na compressão e em geradores pseudoaleatórios. Nas finanças, nos «retrocessos de Fibonacci» da análise técnica. Na natureza descreve o crescimento em espiral de muitos organismos. No desenvolvimento de software, os números de Fibonacci servem de estimativa em story points.

Sim. Na informática aparece nos Fibonacci heaps e em algoritmos de pesquisa, na análise técnica nos níveis de retrocesso, e no planeamento de software, onde os story points são muitas vezes números de Fibonacci.