Generatore Sequenza di Fibonacci

La sequenza di Fibonacci è una successione di numeri interi in cui ogni elemento è la somma dei due precedenti: 0, 1, 1, 2, 3, 5, 8, 13, 21... Introdotta da Leonardo Fibonacci nel 1202, appare spesso in natura (spirali di conchiglie, disposizione dei petali, rami degli alberi).

Il rapporto tra due termini consecutivi della sequenza di Fibonacci converge al numero aureo φ ≈ 1.6180339887. Questo rapporto è considerato esteticamente piacevole ed è usato in architettura, arte e design. La spirale aurea (basata su rettangoli aurei) è strettamente correlata a Fibonacci.

Sì! In informatica è usata in algoritmi di ricerca (heap di Fibonacci), compressione e pseudorandomicità. In finanza con le "ritracciature di Fibonacci" nell'analisi tecnica. In natura descrive la crescita a spirale di molti organismi. Nei test software si usano i numeri di Fibonacci come stima degli story point.

Fibonacci数列是一系列整数，其中每个元素是前两个元素的和：0, 1, 1, 2, 3, 5, 8, 13, 21...由Leonardo Fibonacci于1202年提出，经常出现在自然界中（贝壳螺旋、花瓣排列、树枝）。

Fibonacci数列中两个连续项的比值收敛于黄金比例φ ≈ 1.6180339887。这个比值被认为在美学上令人愉悦，被用于建筑、艺术和设计中。黄金螺旋（基于黄金矩形）与Fibonacci密切相关。