Simplify Your Workflow: Search MiniWebtool.
Add Extension
Home Page > Math > Basic Math Operations > Fibonacci Number Checker

Fibonacci Number Checker

Instantly check whether any positive integer belongs to the Fibonacci sequence. Uses Gessel's perfect-square theorem for an O(1) mathematical test, reveals the exact index F_n, shows the unique Zeckendorf representation, visualizes the golden spiral, and plots the golden ratio convergence — a complete Fibonacci x-ray in one click.

Fibonacci Number Checker

Try a Fibonacci number — or pick a tricky non-Fibonacci:

✦ Fibonacci 8 144 4,181 832,040 1,134,903,170
✕ Not Fibonacci 10 100 500 2023

Accepts integers up to 10³⁰. Commas or spaces are fine.

Embed Fibonacci Number Checker Widget

About Fibonacci Number Checker

Welcome to the Fibonacci Number Checker — an instant, mathematically rigorous way to determine whether any positive integer belongs to the Fibonacci sequence. Instead of generating the sequence term by term, the tool applies Gessel's perfect-square theorem for an O(1) verdict, then enriches the answer with the exact index \(F_n\), the unique Zeckendorf representation, a golden-ratio convergence check, and a drawn Fibonacci spiral.

What Is the Fibonacci Sequence?

The Fibonacci sequence is defined by the simple recurrence relation:

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

The first twenty terms are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. The sequence grows exponentially — roughly by a factor of the golden ratio \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803\) with each term.

How the Checker Works: Gessel's Theorem

Rather than iteratively building the sequence, this tool uses a stunning 1972 result by Ira Gessel:

Gessel's Test (1972)
$$n \in \{F_k\} \iff 5n^2 + 4 \text{ or } 5n^2 - 4 \text{ is a perfect square.}$$

So to check whether, say, 144 is Fibonacci, compute \(5 \times 144^2 + 4 = 103{,}684 = 322^2\) — a perfect square. Done. No generation required. The test is constant-time modulo arbitrary-precision square roots, making this checker blazingly fast even on 30-digit inputs.

Binet's Formula: The Closed Form

The same golden ratio also gives a closed-form expression for any Fibonacci number:

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

Because \(|\psi| < 1\), the term \(\psi^n\) decays rapidly and \(F_n \approx \varphi^n / \sqrt{5}\) rounded to the nearest integer. This is why the ratio \(F_{n+1} / F_n\) converges to \(\varphi\).

Zeckendorf's Theorem

Every positive integer has a unique representation as a sum of non-consecutive Fibonacci numbers (excluding \(F_1 = 1\), which would be redundant with \(F_2 = 1\)). This is the Zeckendorf representation and forms the basis of the Fibonacci numeral system:

The tool computes this representation for any positive integer you enter — even if your number isn't Fibonacci itself, you still see its decomposition into Fibonacci atoms.

How to Use This Calculator

  1. Enter a number: Type any non-negative integer up to \(10^{30}\). The tool uses Python's arbitrary-precision integers, so huge inputs work flawlessly.
  2. Click Check Fibonacci Number: The Gessel test runs instantly.
  3. Read the verdict banner: Gold means Fibonacci (with the exact index \(F_n\) displayed); gray means not.
  4. Explore: Review the two Gessel test results, the highlighted sequence strip, the golden spiral, the Zeckendorf breakdown, and the step-by-step proof.

Interesting Facts About Fibonacci Numbers

First 25 Fibonacci Numbers

IndexValueNotes
F₀0By convention
F₁1Seed
F₂1Seed (same value as F₁)
F₃2First even Fibonacci
F₄3Prime
F₅5Prime
F₆8= 2³
F₇13Prime
F₈21= 3 × 7
F₉34= 2 × 17
F₁₀55Triangular number
F₁₁89Prime
F₁₂144= 12² (largest square Fibonacci)
F₁₃233Prime
F₁₄377= 13 × 29
F₁₅610= 2 × 5 × 61
F₁₆987= 3 × 7 × 47
F₁₇1,597Prime
F₁₈2,584
F₁₉4,181
F₂₀6,765Triangular-adjacent
F₂₁10,946
F₂₂17,711
F₂₃28,657Prime
F₂₄46,368

Frequently Asked Questions

Is 0 a Fibonacci number?

Yes. By the standard convention used here, \(F_0 = 0\). Some textbooks start the sequence at \(F_1 = 1, F_2 = 1\), omitting zero, but the OEIS and most modern references include 0 as the zeroth Fibonacci number.

Is 1 a Fibonacci number?

Yes. In fact 1 appears twice: \(F_1 = F_2 = 1\). The tool reports the lower index (1) by convention.

Is 100 a Fibonacci number?

No. \(5 \times 100^2 + 4 = 50{,}004\) and \(5 \times 100^2 - 4 = 49{,}996\); neither is a perfect square, so 100 fails Gessel's test. 100 lies between \(F_{11} = 89\) and \(F_{12} = 144\).

Is 144 a Fibonacci number?

Yes — and famously so. 144 = \(F_{12}\), and it's the only Fibonacci number greater than 1 that is also a perfect square (\(144 = 12^2\)). Gessel's test: \(5 \times 144^2 + 4 = 103{,}684 = 322^2\). ✓

What's the largest Fibonacci number ever calculated?

Fibonacci numbers with over a million digits have been computed. The index of the largest known prime Fibonacci number changes over time; as of 2026, it's \(F_{201107}\) with more than 42,000 digits, found through ongoing collaborative prime search.

Can I enter huge numbers?

Yes, up to \(10^{30}\). The tool relies on Python's big-integer arithmetic and integer square root (isqrt), which stays exact and fast even for inputs with dozens of digits.

Additional Resources

Reference this content, page, or tool as:

"Fibonacci Number Checker" at https://MiniWebtool.com/fibonacci-number-checker/ from MiniWebtool, https://MiniWebtool.com/

by miniwebtool team. Updated: Apr 19, 2026

You can also try our AI Math Solver GPT to solve your math problems through natural language question and answer.

Related MiniWebtools:

Amicable Number CheckerNew
Collatz Conjecture CalculatorNew
Digital Root CalculatorNew
Golden Ratio Calculator
Is it a Prime Number?
List of Fibonacci Numbers
Möbius Function CalculatorNew
Number of Digits CalculatorFeatured
Perfect Number CheckerNew

Basic Math Operations:

Top & Updated:

Random PickerRandom Name PickerBatting Average CalculatorRelative Standard Deviation CalculatorFPS ConverterLine CounterERA CalculatorSort NumbersMAC Address GeneratorInstagram User ID LookupRemove SpacesMAC Address LookupWord to Phone Number ConverterFeet and Inches to Cm ConverterRandom Truth or Dare GeneratorFacebook User ID LookupSum CalculatorPercent Off CalculatorBitwise CalculatorSHA256 Hash GeneratorOPS CalculatorRandom Quote GeneratorNumber of Digits CalculatorSlugging Percentage CalculatorLog Base 10 CalculatorMP3 LooperSalary Conversion CalculatorSlope and Grade CalculatorSun, Moon & Rising Sign Calculator 🌞🌙✨Vertical Jump CalculatorOn Base Percentage CalculatorRandom IMEI GeneratorCm to Feet and Inches ConverterRoman Numerals ConverterSquare Root (√) CalculatorSaturn Return CalculatorAudio SplitterOctal CalculatorPhone Number ExtractorCompound Growth CalculatorWAR CalculatorMerge VideosVideo to Image ExtractorRandom Activity GeneratorDecimal to BCD ConverterFirst n Digits of PiLove Compatibility CalculatorCaffeine Overdose CalculatorBCD to Decimal ConverterWHIP CalculatorCompare Two StringsRandom Poker Hand GeneratorText FormatterRandom Writing Prompt GeneratorBinary to Gray Code ConverterRandom Movie PickerCM to Inches ConverterFile Size ConverterQuotient and Remainder CalculatorTime Duration CalculatorSRT Time ShiftRandom Superpower GeneratorRandom Fake Address GeneratorRemove AccentOutlier CalculatorAI ParaphraserInvisible Text GeneratorWhat is my Lucky Number?Random Number PickerDay of Year CalendarImage SplitterNumber to Word ConverterVideo CropperGray Code to Binary ConverterPER CalculatorAI Punctuation AdderIP Address to Hex ConverterRandom Birthday GeneratorWord Ladder GeneratorConnect the Dots GeneratorAdd Prefix and Suffix to TextRandom Loadout GeneratorReverse VideoPercent Growth Rate CalculatorSocial Media Username CheckerBinary to BCD ConverterRemove Leading Trailing SpacesName Number CalculatorRandom Object GeneratorMaster Number CalculatorStandard Error CalculatorVideo CompressorRemove Audio from VideoArc Length CalculatorYouTube Channel StatisticsStair CalculatorExponential Decay CalculatorAverage Deviation CalculatorList of Prime NumbersEmail ExtractorURL ExtractorSHA512 Hash GeneratorDay of the Year Calculator - What Day of the Year Is It Today?Sort Lines AlphabeticallyHex to BCD ConverterBCD to Binary ConverterLottery Number GeneratorBCD to Hex ConverterMedian CalculatorLeap Years ListList RandomizerBreak Line by CharactersAverage CalculatorModulo CalculatorPVIFA CalculatorHypotenuse CalculatorActual Cash Value CalculatorScientific Notation to Decimal ConverterNumber ExtractorAngel Number CalculatorLog Base 2 CalculatorRoot Mean Square CalculatorSum of Positive Integers CalculatorSHA3-256 Hash GeneratorAI Sentence Expander📅 Date CalculatorLbs to Kg ConverterHex to Decimal ConverterRandom Group GeneratorConvolution CalculatorMAC Address AnalyzerRandom String GeneratorAmortization CalculatorMarkup CalculatorPVIF CalculatorDecimal to Hex ConverterInstagram Font GeneratorSocial Media Image Size GuideTikTok Money CalculatorTwitter/X Character CounterTwitter/X Timestamp ConverterYouTube Watch Time CalculatorTwitch Earnings CalculatorYouTube Shorts Monetization CalculatorFacebook Ad Cost CalculatorSocial Media ROI CalculatorSocial Media Post Time OptimizerCTR CalculatorROAS CalculatorInfluencer ROI CalculatorForce CalculatorAcceleration CalculatorVelocity CalculatorMomentum CalculatorProjectile Motion CalculatorKinetic Energy CalculatorPotential Energy CalculatorWork and Power CalculatorDensity CalculatorPressure CalculatorIdeal Gas Law CalculatorFree Fall CalculatorTorque CalculatorHorsepower CalculatorDilution CalculatorChemical Equation BalancerStoichiometry CalculatorPercent Yield CalculatorEmpirical Formula CalculatorBoiling Point CalculatorTitration CalculatorMole/Gram/Particle ConverterLED Resistor CalculatorVoltage Divider CalculatorParallel Resistor CalculatorCapacitor Calculator555 Timer CalculatorWire Gauge CalculatorTransformer CalculatorRC Time Constant CalculatorPower Factor CalculatorDecibel (dB) CalculatorImpedance CalculatorResonant Frequency CalculatorGrade CalculatorFinal Grade CalculatorWeighted Grade CalculatorTest Score CalculatorSignificant Figures CalculatorStudy Timer (Pomodoro)Long Division CalculatorRounding CalculatorCompleting the Square CalculatorRatio Calculatorp-Value CalculatorNormal Distribution CalculatorPercentile CalculatorFive Number Summary CalculatorCross Multiplication CalculatorLumber CalculatorRebar CalculatorPaver CalculatorInsulation CalculatorHVAC Sizing CalculatorRetaining Wall CalculatorCarpet CalculatorSquare Footage Calculator⏱️ Countdown Timer⏱️ Online Stopwatch⏱️ Hours Calculator🕐 Military Time Converter📅 Date Difference Calculator⏰ Time Card Calculator⏰ Online Alarm Clock🌐 Time Zone Converter🌬️ Wind Chill Calculator🌡️ Heat Index Calculator💧 Dew Point CalculatorFuel Cost CalculatorTire Size Calculator👙 Bra Size Calculator🌍 Carbon Footprint Calculator⬛ Aspect Ratio CalculatorOnline Notepad🖱️ Click Counter🔊 Tone Generator📊 Bar Graph Maker🥧 Pie Chart Maker📈 Line Graph Maker📷 OCR / Image to Text🔍 Plagiarism Checker🚚 Moving Cost Estimator❄️ Snow Day Calculator🎮 Game Sensitivity Converter⚔️ DPS Calculator🎰 Gacha Pity Calculator🎲 Loot Drop Probability Calculator🎮 In-Game Currency ConverterMultiplication Table GeneratorLong Multiplication CalculatorLong Addition and Subtraction CalculatorOrder of Operations Calculator (PEMDAS)Place Value Chart GeneratorNumber Pattern FinderEven or Odd Number CheckerAbsolute Value CalculatorCeiling and Floor Function CalculatorUnit Rate CalculatorSkip Counting GeneratorNumber to Fraction ConverterEstimation CalculatorCubic Equation SolverQuartic Equation SolverLogarithmic Equation SolverExponential Equation SolverTrigonometric Equation SolverLiteral Equation SolverRational Equation SolverSystem of Nonlinear Equations SolverPoint-Slope Form CalculatorStandard Form to Slope-Intercept ConverterEquation of a Line CalculatorParallel and Perpendicular Line CalculatorDescartes' Rule of Signs CalculatorRational Root Theorem CalculatorSigma Notation Calculator (Summation)Product Notation Calculator (Pi Notation)Pascal's Triangle GeneratorBinomial Theorem Expansion CalculatorParabola CalculatorHyperbola CalculatorConic Section IdentifierRegular Polygon CalculatorIrregular Polygon Area CalculatorFrustum CalculatorTorus Calculator3D Distance CalculatorGreat Circle Distance CalculatorCircumscribed Circle (Circumcircle) CalculatorInscribed Circle (Incircle) CalculatorAngle Bisector CalculatorTangent Line to Circle CalculatorHeron's Formula CalculatorCoordinate Geometry Distance CalculatorVolume of Revolution CalculatorSurface of Revolution CalculatorParametric Curve GrapherRiemann Sum CalculatorTrapezoidal Rule CalculatorSimpson's Rule CalculatorImproper Integral CalculatorL'Hôpital's Rule CalculatorMaclaurin Series CalculatorPower Series CalculatorSeries Convergence Test CalculatorInfinite Series Sum CalculatorAverage Rate of Change CalculatorInstantaneous Rate of Change CalculatorRelated Rates SolverOptimization Calculator (Calculus)Gradient Calculator (Multivariable)Divergence CalculatorCurl CalculatorLine Integral CalculatorSurface Integral CalculatorJacobian Matrix CalculatorNewton's Method CalculatorRREF Calculator (Row Echelon Form)Matrix Inverse CalculatorMatrix Multiplication CalculatorDot Product CalculatorCross Product CalculatorVector Magnitude CalculatorUnit Vector CalculatorAngle Between Vectors CalculatorNull Space CalculatorColumn Space CalculatorCramer's Rule CalculatorMatrix Diagonalization CalculatorQR Decomposition CalculatorCholesky Decomposition CalculatorMatrix Power CalculatorCharacteristic Polynomial CalculatorBayes' Theorem CalculatorF-Test / F-Distribution CalculatorHypergeometric Distribution CalculatorNegative Binomial Distribution CalculatorGeometric Distribution CalculatorExponential Distribution CalculatorWeibull Distribution CalculatorBeta Distribution CalculatorSpearman Rank Correlation CalculatorFisher's Exact Test CalculatorContingency Table CalculatorOdds Ratio CalculatorRelative Risk CalculatorEffect Size CalculatorPermutations with Repetition CalculatorModular Exponentiation CalculatorPrimitive Root CalculatorPerfect Number CheckerAmicable Number CheckerTwin Prime FinderMersenne Prime CheckerGoldbach Conjecture VerifierMöbius Function CalculatorEgyptian Fraction CalculatorFibonacci Number CheckerDigital Root CalculatorPartition Function CalculatorBoolean Algebra SimplifierKarnaugh Map (K-Map) SolverLogic Gate SimulatorGraph Coloring CalculatorTopological Sort CalculatorAdjacency Matrix Calculator