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

Developer API available: Run this tool from your app, automation, or agent with one JSON HTTP request. View API docs

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

Related MiniWebtools:

Adjacency Matrix CalculatorNew
Amicable Number CheckerNew
Antilog CalculatorFeatured
Arithmetic Sequence Calculator
Collatz Conjecture Calculator
Complex Number Calculator
Cube Numbers List
Even or Odd Number CheckerNew
Golden Ratio Calculator
List of Fibonacci Numbers

Basic Math Operations:

Top & Updated:

Random Name PickerRandom PickerInstagram User ID LookupFPS ConverterImage ResizerLine CounterSort NumbersRelative Standard Deviation CalculatorRemove SpacesRandom Truth or Dare GeneratorBatting Average CalculatorMAC Address GeneratorFacebook User ID LookupERA CalculatorFeet and Inches to Cm ConverterWord to Phone Number ConverterMAC Address LookupSun, Moon & Rising Sign Calculator 🌞🌙✨Slope and Grade CalculatorMP3 LooperSum CalculatorRandom Superpower GeneratorPercent Off CalculatorRandom IMEI Generator📷 OCR / Image to TextAudio SplitterRandom Quote GeneratorInvisible Text GeneratorWord Ladder GeneratorBitwise CalculatorNumber of Digits CalculatorVertical Jump CalculatorRoman Numerals ConverterSHA256 Hash GeneratorRandom Credit Card GeneratorAI Text HumanizerMerge VideosRandom Birthday GeneratorLog Base 10 CalculatorWAR CalculatorHalfway Date Calculator⬛ Aspect Ratio CalculatorMaster Number CalculatorCm to Feet and Inches ConverterSalary Conversion CalculatorPhone Number ExtractorRandom Meal GeneratorRandom Activity GeneratorSaturn Return CalculatorRandom Fake Address GeneratorFile Size ConverterOPS CalculatorNumber to Word ConverterIP Subnet CalculatorText FormatterSquare Root (√) CalculatorOn Base Percentage CalculatorRandom Poker Hand GeneratorRandom Writing Prompt GeneratorYouTube Channel StatisticsRandom Movie PickerSlugging Percentage CalculatorCaffeine Overdose CalculatorMercury Retrograde CalendarDecimal to BCD ConverterCompound Growth CalculatorLove Compatibility CalculatorVideo to Image ExtractorBattery Life CalculatorRandom Loadout GeneratorBCD to Decimal ConverterBinary to Gray Code ConverterStair CalculatorLeap Years List🖱️ Click CounterOctal CalculatorDNS LookupAdd Text to Image🎰 Gacha Pity CalculatorCM to Inches ConverterFirst n Digits of PiRandom Time GeneratorConnect the Dots GeneratorCompare Two Strings📅 Date CalculatorWeight Loss CalculatorSHA512 Hash GeneratorRemove AccentNumber ExtractorBingo Card GeneratorVideo CompressorProportion CalculatorImage SplitterAstrological Element Balance CalculatorImage CompressorPercent Growth Rate CalculatorOutlier CalculatorGray Code to Binary ConverterSmall Text Generator ⁽ᶜᵒᵖʸ ⁿ ᵖᵃˢᵗᵉ⁾Lottery Number GeneratorTime Duration CalculatorPER CalculatorCoin FlipperWhat is my Zodiac Sign?Arc Length CalculatorQuotient and Remainder CalculatorRandom Object GeneratorDiff CheckerDay of the Year Calculator - What Day of the Year Is It Today?Word Scramble GeneratorLongest Day of the YearAcreage CalculatorAdd Prefix and Suffix to TextBreak Line by CharactersFlip VideoList of Prime NumbersRandom Emoji GeneratorBolt Torque CalculatorWHIP CalculatorIP Address to Hex ConverterMultiple Fraction CalculatorURL ExtractorAngel Number CalculatorYouTube Tag ExtractorName Number CalculatorMandelbrot Set ExplorerModulo Calculator🔍 Plagiarism CheckerBcrypt Hash Generator / CheckerCone Flat Pattern (Template) GeneratorVideo SplitterPregnancy CalendarBroken Link CheckerMiter Angle CalculatorTessellation GeneratorDay of Year CalendarMD5 Hash GeneratorEmail ExtractorAI Language DetectorRandom Chord GeneratorSteel Weight CalculatorWhat is my Lucky Number?Social Media Username CheckerAntilog CalculatorLong Division CalculatorLunar Calendar ConverterSun Position CalculatorRandom Chess Opening GeneratorRandom Number PickerBinary to BCD ConverterMolarity CalculatorMartingale Strategy CalculatorRandom Line PickerHeight Percentile CalculatorMultiplication CalculatorIs it a Prime Number?Short Selling Profit CalculatorArctan2 CalculatorRandom Tournament Bracket GeneratorDMS to Decimal Degrees ConverterPercentile CalculatorFirst n Digits of eAI Punctuation AdderCollage MakerMorse Code GeneratorRounding CalculatorBonus CalculatorYouTube Earnings EstimatorRandom Name GeneratorRandom User-Agent GeneratorTaco Bar Calculator🔊 Tone GeneratorRemove Leading Trailing SpacesAdjust Video SpeedHypotenuse CalculatorRandom Group GeneratorHTML CompressorBoiling Point CalculatorRandomize NumbersReverse TextAPI TesterFraction CalculatorAI ParaphraserDue Date CalculatorLife Path Number CalculatorJulia Set GeneratorSquare Numbers ListColor InverterPVIF CalculatorPVIFA CalculatorCrossword Puzzle MakerRandom RPG Character GeneratorBirth Day of the Week CalculatorIncome Tax CalculatorHebrew Calendar ConverterGrade CalculatorSum of Positive Integers CalculatorExponential Decay CalculatorSort Lines AlphabeticallyHex to BCD ConverterBCD to Binary ConverterBCD to Hex ConverterMedian CalculatorStandard Error CalculatorList RandomizerAverage CalculatorReverse VideoRemove Audio from VideoActual Cash Value CalculatorScientific Notation to Decimal ConverterLog Base 2 CalculatorRoot Mean Square CalculatorSHA3-256 Hash GeneratorAI Sentence ExpanderLbs to Kg ConverterHex to Decimal ConverterConvolution CalculatorMAC Address AnalyzerRandom String GeneratorAmortization CalculatorMarkup 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 CalculatorTitration CalculatorMole/Gram/Particle ConverterIrregular 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 CalculatorROT13 Encoder/DecoderAtbash Cipher ToolVigenère Cipher ToolPronunciation IPA ConverterHemingway-Style Readability EditorSentence Length Variance AnalyzerWord Frequency AnalyzerBusiness Days CalculatorAdd Business Days to DateDate Pattern GeneratorHow Long Until CalculatorHow Long Ago CalculatorBirthday Across Cultures CalculatorHijri Calendar ConverterInsulin Sensitivity Factor CalculatorCarb-to-Insulin Ratio CalculatorLean Body Mass to Strength CalculatorOne-Mile Walk Test (Rockport) CalculatorCooper 12-Minute Run CalculatorFFMI CalculatorAPGAR Score CalculatorGlasgow Coma Scale CalculatorWells Score Calculator (DVT/PE)Tennis Score TrackerSoccer xG (Expected Goals) CalculatorCricket Run Rate CalculatorRugby Points CalculatorBoxing Punch Power CalculatorRace Time PredictorSwimming SWOLF CalculatorYoga Pose Hold TimerFishing Knot Strength CalculatorBike Gear Ratio CalculatorClimbing Grade ConverterWine Pairing SuggesterStandard Drink CalculatorCaffeine Half-Life TrackerSpice Substitution FinderDietary Restriction Recipe FilterMarinade Time CalculatorFermentation Time CalculatorSmoking Wood Pairing GuideFreelance Project Pricing CalculatorSaaS Pricing CalculatorSubscription Cost TrackerSide Hustle ROI CalculatorRemote Work Savings CalculatorCoffee Habit Cost CalculatorGym vs Home Workout Cost CalculatorLunch Cost CalculatorWealth Growth Visualizer1031 Exchange CalculatorRental Yield CalculatorCash-on-Cash Return CalculatorBRRRR Method CalculatorSection 8 Rent CalculatorRoommate Rent SplitterAirbnb Pricing OptimizerStatute of Limitations CalculatorSentence Reduction CalculatorSales Tax Nexus CheckerPatent Filing Fee CalculatorTrademark Class FinderWill Asset Distribution CalculatorWorkers' Compensation CalculatorStopping Distance CalculatorTrip Cost SplitterVehicle Weight Distribution CalculatorTrailer Tongue Weight CalculatorTire Tread Wear CalculatorEngine Compression Ratio CalculatorHeadlight Beam Distance CalculatorCat Litter Box CalculatorAquarium Heater Wattage CalculatorBird Cage Size CalculatorReptile Habitat UVB CalculatorPet Travel Crate Size FinderHorse Hay CalculatorCrochet Hook Size ConverterKnitting Needle Size ConverterKnitting Pattern CalculatorCross-Stitch Floss CalculatorQuilt Binding CalculatorOrigami Paper Size CalculatorPottery Clay Shrinkage CalculatorBeading Pattern CalculatorResin Casting Volume CalculatorEmbroidery Thread Length CalculatorHiking Pace Calculator (Naismith's Rule)Backpacking Food Weight CalculatorTent Footprint Size CalculatorSleeping Bag Temperature Rating GuideKnot Tying Reference ToolStar Visibility CalculatorTide Time CalculatorReynolds Number CalculatorBernoulli Equation CalculatorHeat Transfer CalculatorThermal Expansion CalculatorSpecific Heat Capacity CalculatorGear Ratio Calculator (Mechanical)Pulley System CalculatorHydraulic Cylinder Force CalculatorBelt Length CalculatorCloset Capsule CalculatorStorage Unit Size CalculatorMoving Box Quantity CalculatorGift Card Tip CalculatorGas vs Electric Cost ComparisonPrint Cost CalculatorHair Dye Mixing CalculatorLaundry Detergent Dosage CalculatorDishwasher Load OptimizerTile Grout CalculatorPaint Color Mixing CalculatorFlashcard Spaced Repetition SchedulerLearning Curve CalculatorCornell Notes GeneratorVocabulary Quiz GeneratorLanguage Learning Hours to Fluency CalculatorCollege Cost CalculatorScholarship ROI CalculatorAI Recipe Generator (From Ingredients)AI Gift Idea GeneratorAI Meal Plan GeneratorAI Workout Plan GeneratorAI Reading List Generator