Dal 2010 · Oltre 2 milioni di utilizzi degli strumenti ogni mese
Dal 2010
Aggiungi a Chrome

La Mia Cassetta Degli Attrezzi

Modalità Automatica

Nessuno strumento salvato.

Aggiorna alla Versione Premium
Strumenti correlati
Verificatore di Primo di MersenneTrova Schemi NumericiLista di Numeri di FibonacciCalcolatore dell'estensione di FibonacciCalcolatore del ritracciamento di FibonacciCalcolatore della Sezione AureaCalcolatore Punto Pivot
Pagina Iniziale > Matematica > Operazioni matematiche fondamentali
 

Verificatore di Numero di Fibonacci

Verifica se un intero positivo appartiene alla sequenza di Fibonacci. Usa il teorema del quadrato perfetto di Gessel per un test O(1), rivela l'indice esatto e mostra la rappresentazione di Zeckendorf.

Utilizzo gratuitoSenza registrazioneRisultati istantanei
Verificatore di Numero di FibonacciProvalo ora — gratis ▼

Prova un numero di Fibonacci — o scegline uno complicato non-Fibonacci:

✦ Fibonacci 8 144 4.181 832.040 1.134.903.170
✕ Non Fibonacci 10 100 500 2023

Accetta interi fino a 10³⁰. Virgole o spazi vanno bene.

Embed Verificatore di Numero di Fibonacci Widget

Verificatore di Numero di Fibonacci

Benvenuto nel Verificatore di Numero di Fibonacci — un modo istantaneo e matematicamente rigoroso per determinare se un intero positivo appartiene alla sequenza di Fibonacci. Invece di generare la sequenza termine per termine, lo strumento applica il teorema del quadrato perfetto di Gessel per un verdetto O(1), quindi arricchisce la risposta con l'indice esatto \(F_n\), la rappresentazione di Zeckendorf univoca, un controllo di convergenza alla sezione aurea e una spirale di Fibonacci disegnata.

Cos'è la Sequenza di Fibonacci?

La sequenza di Fibonacci è definita dalla semplice relazione di ricorrenza:

Ricorrenza di Fibonacci
$$F_0 = 0, \quad F_1 = 1, \quad F_n = F_{n-1} + F_{n-2} \; \text{per} \; n \geq 2$$

I primi venti termini sono: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. La sequenza cresce esponenzialmente — approssimativamente di un fattore pari alla sezione aurea \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803\) ad ogni termine.

Come Funziona il Verificatore: Teorema di Gessel

Piuttosto che costruire iterativamente la sequenza, questo strumento utilizza uno sbalorditivo risultato del 1972 di Ira Gessel:

Test di Gessel (1972)
$$n \in \{F_k\} \iff 5n^2 + 4 \text{ o } 5n^2 - 4 \text{ è un quadrato perfetto.}$$

Quindi per verificare se, ad esempio, 144 è di Fibonacci, calcola \(5 \times 144^2 + 4 = 103{,}684 = 322^2\) — un quadrato perfetto. Fatto. Nessuna generazione richiesta. Il test è a tempo costante modulo le radici quadrate a precisione arbitraria, rendendo questo verificatore incredibilmente veloce anche su input di 30 cifre.

Formula di Binet: La Forma Chiusa

La stessa sezione aurea fornisce anche un'espressione in forma chiusa per qualsiasi numero di Fibonacci:

Formula di Binet (1843)
$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1 + \sqrt{5}}{2}, \quad \psi = \frac{1 - \sqrt{5}}{2}$$

Poiché \(|\psi| < 1\), il termine \(\psi^n\) decade rapidamente e \(F_n \approx \varphi^n / \sqrt{5}\) arrotondato all'intero più vicino. Questo è il motivo per cui il rapporto \(F_{n+1} / F_n\) converge a \(\varphi\).

Teorema di Zeckendorf

Ogni intero positivo ha una rappresentazione unica come somma di numeri di Fibonacci non consecutivi (escludendo \(F_1 = 1\), che sarebbe ridondante con \(F_2 = 1\)). Questa è la rappresentazione di Zeckendorf e costituisce la base del sistema numerico di Fibonacci:

Lo strumento calcola questa rappresentazione per qualsiasi intero positivo inserito — anche se il tuo numero non è esso stesso di Fibonacci, vedrai comunque la sua scomposizione in "atomi" di Fibonacci.

Come Usare Questo Calcolatore

  1. Inserisci un numero: Digita qualsiasi intero non negativo fino a \(10^{30}\). Lo strumento utilizza gli interi a precisione arbitraria di Python, quindi input enormi funzionano perfettamente.
  2. Clicca su Verifica Numero di Fibonacci: Il test di Gessel viene eseguito istantaneamente.
  3. Leggi il banner del verdetto: Oro significa Fibonacci (con l'indice esatto \(F_n\) visualizzato); grigio significa no.
  4. Esplora: Esamina i due risultati del test di Gessel, la striscia della sequenza evidenziata, la spirale aurea, la scomposizione di Zeckendorf e la prova passo-passo.

Fatti Interessanti sui Numeri di Fibonacci

Primi 25 Numeri di Fibonacci

IndiceValoreNote
F₀0Per convenzione
F₁1Seme
F₂1Seme (stesso valore di F₁)
F₃2Primo Fibonacci pari
F₄3Primo
F₅5Primo
F₆8= 2³
F₇13Primo
F₈21= 3 × 7
F₉34= 2 × 17
F₁₀55Numero triangolare
F₁₁89Primo
F₁₂144= 12² (il più grande quadrato di Fibonacci)
F₁₃233Primo
F₁₄377= 13 × 29
F₁₅610= 2 × 5 × 61
F₁₆987= 3 × 7 × 47
F₁₇1.597Primo
F₁₈2.584
F₁₉4.181
F₂₀6.765Adiacente al triangolare
F₂₁10.946
F₂₂17.711
F₂₃28.657Primo
F₂₄46.368

Domande Frequenti

0 è un numero di Fibonacci?

Sì. Secondo la convenzione standard usata qui, \(F_0 = 0\). Alcuni libri di testo iniziano la sequenza con \(F_1 = 1, F_2 = 1\), omettendo lo zero, ma l'OEIS e la maggior parte dei riferimenti moderni includono lo 0 come zero-esimo numero di Fibonacci.

1 è un numero di Fibonacci?

Sì. Infatti l'1 appare due volte: \(F_1 = F_2 = 1\). Lo strumento riporta l'indice più basso (1) per convenzione.

100 è un numero di Fibonacci?

No. \(5 \times 100^2 + 4 = 50{,}004\) e \(5 \times 100^2 - 4 = 49{,}996\); nessuno dei due è un quadrato perfetto, quindi 100 non supera il test di Gessel. 100 si trova tra \(F_{11} = 89\) e \(F_{12} = 144\).

144 è un numero di Fibonacci?

Sì — e in modo celebre. 144 = \(F_{12}\), ed è l'unico numero di Fibonacci superiore a 1 che è anche un quadrato perfetto (\(144 = 12^2\)). Test di Gessel: \(5 \times 144^2 + 4 = 103{,}684 = 322^2\). ✓

Qual è il numero di Fibonacci più grande mai calcolato?

Sono stati calcolati numeri di Fibonacci con oltre un milione di cifre. L'indice del più grande numero primo di Fibonacci conosciuto cambia nel tempo; al 2026, è \(F_{201107}\) con più di 42.000 cifre, trovato attraverso una ricerca collaborativa continua dei numeri primi.

Posso inserire numeri enormi?

Sì, fino a \(10^{30}\). Lo strumento si basa sull'aritmetica dei grandi interi di Python e sulla radice quadrata intera (isqrt), che rimane esatta e veloce anche per input con decine di cifre.

Risorse Aggiuntive

Cita questo contenuto, pagina o strumento come:

"Verificatore di Numero di Fibonacci" su https://MiniWebtool.com/it/verificatore-di-numero-di-fibonacci/ di MiniWebtool, https://MiniWebtool.com/

dal team miniwebtool. Aggiornato: 19 aprile 2026

API per sviluppatori disponibile: Esegui questo strumento dalla tua app, automazione o agente con una richiesta HTTP JSON. Vedi documentazione API

Puoi anche provare il nostro Risolutore di Matematica AI GPT per risolvere i tuoi problemi matematici attraverso domande e risposte in linguaggio naturale.

Operazioni matematiche fondamentali:

Strumenti popolari e aggiornati:

Verificatore di Numeri AmicabiliVerificatore di Numeri PerfettiVerificatore Numero Pari o DispariVedi tutti →
Pagina Iniziale > Matematica > Operazioni matematiche fondamentali > Verificatore di Numero di Fibonacci