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.

Eine Reihe ganzer Zahlen, in der jede die Summe der beiden vorhergehenden ist: 0, 1, 1, 2, 3, 5, 8, 13, 21. Leonardo Fibonacci führte sie 1202 ein, und sie taucht in Schneckenspiralen und der Anordnung von Blütenblättern auf.

Das Verhältnis zweier aufeinanderfolgender Glieder nähert sich rund 1,618, dem Goldenen Schnitt. Er wird in Architektur, Kunst und Gestaltung verwendet, und die goldene Spirale entsteht aus den Rechtecken, die er hervorbringt.

Ja. In der Informatik steckt sie in Fibonacci-Heaps und in Suchverfahren, in der technischen Analyse in den Retracement-Marken, und in der Softwareplanung, wo Story Points oft als Fibonacci-Zahlen vergeben werden.