Verificatore di Numero di Fibonacci
Verifica istantaneamente se un intero positivo appartiene alla successione di Fibonacci. Utilizza il teorema del quadrato perfetto di Gessel per un test matematico O(1), rivela l'esatto indice F_n, mostra la rappresentazione di Zeckendorf univoca, visualizza la spirale aurea e traccia la convergenza del rapporto aureo — una radiografia completa di Fibonacci in un clic.
Il tuo ad blocker ci impedisce di mostrare annunci
MiniWebtool è gratuito grazie agli annunci. Se questo strumento ti è stato utile, sostienici con Premium (senza annunci + più veloce) oppure inserisci MiniWebtool.com nella whitelist e ricarica la pagina.
- Oppure passa a Premium (senza annunci)
- Consenti gli annunci per MiniWebtool.com, poi ricarica
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:
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:
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:
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:
- 100 = 89 + 8 + 3 = \(F_{11} + F_6 + F_4\)
- 50 = 34 + 13 + 3 = \(F_9 + F_7 + F_4\)
- 1000 = 987 + 13 = \(F_{16} + F_7\)
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
- 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.
- Clicca su Verifica Numero di Fibonacci: Il test di Gessel viene eseguito istantaneamente.
- Leggi il banner del verdetto: Oro significa Fibonacci (con l'indice esatto \(F_n\) visualizzato); grigio significa no.
- 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
- 144 è speciale: È il più grande numero di Fibonacci che è anche un quadrato perfetto. Infatti, 144 = \(12^2 = F_{12}\). Gli unici altri quadrati di Fibonacci sono 0 e 1 (Cohn, 1964).
- Ogni 3° numero di Fibonacci è pari: \(F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots\) Il pattern di parità è strettamente periodico: dispari, dispari, pari, dispari, dispari, pari, …
- Fibonacci e \(\gcd\): \(\gcd(F_m, F_n) = F_{\gcd(m,n)}\). Questa è l'identità di Catalan e collega la sequenza alla teoria dei numeri.
- Numeri di Fibonacci consecutivi sono coprimi: \(\gcd(F_n, F_{n+1}) = 1\) per tutti gli \(n\).
- Fibonacci in natura: Il numero di petali di molti fiori (giglio 3, ranuncolo 5, delphinium 8, margherita 21/34/55/89), le spirali delle pigne, i capolini dei girasoli e le conchiglie di nautilus mostrano tutti numeri di Fibonacci.
- Antenati delle api: Un fuco maschio ha 1 genitore, 2 nonni, 3 bisnonni, 5, 8, 13, … Fibonacci.
- Solo 4 numeri di Fibonacci triangolari: 1, 3, 21, 55 (Luo, 1989).
Primi 25 Numeri di Fibonacci
| Indice | Valore | Note |
|---|---|---|
| F₀ | 0 | Per convenzione |
| F₁ | 1 | Seme |
| F₂ | 1 | Seme (stesso valore di F₁) |
| F₃ | 2 | Primo Fibonacci pari |
| F₄ | 3 | Primo |
| F₅ | 5 | Primo |
| F₆ | 8 | = 2³ |
| F₇ | 13 | Primo |
| F₈ | 21 | = 3 × 7 |
| F₉ | 34 | = 2 × 17 |
| F₁₀ | 55 | Numero triangolare |
| F₁₁ | 89 | Primo |
| F₁₂ | 144 | = 12² (il più grande quadrato di Fibonacci) |
| F₁₃ | 233 | Primo |
| F₁₄ | 377 | = 13 × 29 |
| F₁₅ | 610 | = 2 × 5 × 61 |
| F₁₆ | 987 | = 3 × 7 × 47 |
| F₁₇ | 1.597 | Primo |
| F₁₈ | 2.584 | |
| F₁₉ | 4.181 | |
| F₂₀ | 6.765 | Adiacente al triangolare |
| F₂₁ | 10.946 | |
| F₂₂ | 17.711 | |
| F₂₃ | 28.657 | Primo |
| 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
- Numero di Fibonacci - Wikipedia
- Teorema di Zeckendorf - Wikipedia
- Sezione Aurea - Wikipedia
- Formula di Binet - Wikipedia
- OEIS A000045: Numeri di Fibonacci
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
Puoi anche provare il nostro Risolutore di Matematica AI GPT per risolvere i tuoi problemi matematici attraverso domande e risposte in linguaggio naturale.
Altri strumenti correlati:
Operazioni matematiche fondamentali:
- Calcolatore di fattore comune
- Calcolatore di cubi e radici cubiche
- Calcolatore Radice Cubica
- Dividi in due parti
- Calcolatore del Test di Divisibilità
- Calcolatore di Fattori
- Trova Minimo e Massimo
- Primi n numeri di e
- Primi n Numeri di Pi Greco
- Calcolatore del massimo comune divisore
- È un Numero Primo?
- Calcolatore del Minimo Comune Multiplo
- Calcolatore di Modulo In Primo Piano
- Calcolatore per Moltiplicazione
- Calcolatore di radice n-esima alta precisione
- Calcolatrice del Numero di Cifre
- Calcolatore di Fattori Primi
- Calcolatore di Fattorizzazione Prima
- Calcolatore di quoziente e rimanente
- Ordina Numeri In Primo Piano
- Calcolatore di radice quadrata In Primo Piano
- Calcolatore di Somme In Primo Piano
- Calcolatore di Rapporti Nuovo
- Calcolatore di Divisione Lunga Nuovo
- Calcolatore di Moltiplicazione Incrociata Nuovo
- Generatore di Tavole Pitagoriche Nuovo
- Calcolatore di Moltiplicazione Lunga Nuovo
- Calcolatore di Addizione e Sottrazione in Colonna Nuovo
- Calcolatore Ordine delle Operazioni (PEMDAS) Nuovo
- Generatore di Tabella del Valore Posizionale Nuovo
- Trova Schemi Numerici Nuovo
- Verificatore Numero Pari o Dispari Nuovo
- Calcolatore del Valore Assoluto Nuovo
- Calcolatore Funzione Soffitto e Pavimento Nuovo
- Calcolatore Prezzo Unitario Nuovo
- Generatore di Conteggio a Salti Nuovo
- Calcolatore di Stima Nuovo
- Verificatore di Numeri Perfetti Nuovo
- Verificatore di Numeri Amicabili Nuovo
- Verificatore di Primo di Mersenne Nuovo
- Verificatore della Congettura di Goldbach Nuovo
- Calcolatore Funzione di Möbius Nuovo
- Verificatore di Numero di Fibonacci Nuovo
- Calcolatore di Radice Digitale Nuovo