Generate Fibonacci sequences, check if a number belongs to the sequence, or find the Nth Fibonacci term. Explore the beauty of this famous mathematical pattern.
Input N = 10
Sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34
Each term is the sum of the two preceding terms: F(0)=0, F(1)=1, F(2)=0+1=1, F(3)=1+1=2, and so on.
Input number = 144
Result: โ Yes, 144 is a Fibonacci number!
144 is F(12) in the Fibonacci sequence. It is also a perfect square (12ยฒ) and is part of a Fibonacci pair with 89 (before) and 233 (after).
Input N = 20
Result: F(20) = 6765
The 20th Fibonacci number is 6765. The golden ratio ฯ โ 1.618, and 6765 รท 4181 (the previous term) โ 1.618, demonstrating the golden ratio convergence.
The Fibonacci sequence is one of the most famous number patterns in mathematics. It begins with F(0) = 0 and F(1) = 1, and each subsequent term is the sum of the two preceding terms: F(n) = F(nโ1) + F(nโ2).
| n | F(n) | n | F(n) |
|---|---|---|---|
| 0 | 0 | 10 | 55 |
| 1 | 1 | 11 | 89 |
| 2 | 1 | 12 | 144 |
| 3 | 2 | 13 | 233 |
| 4 | 3 | 14 | 377 |
| 5 | 5 | 15 | 610 |
| 6 | 8 | 16 | 987 |
| 7 | 13 | 17 | 1597 |
| 8 | 21 | 18 | 2584 |
| 9 | 34 | 19 | 4181 |
As the Fibonacci sequence progresses, the ratio of consecutive terms F(n)/F(nโ1) approaches the golden ratio ฯ (phi), approximately 1.6180339887... This ratio appears throughout nature, art, and architecture โ in the spiral patterns of shells, the arrangement of leaves on stems, the proportions of the human face, and in masterpieces like the Parthenon and Leonardo da Vinci's works.
The sequence was introduced to Western mathematics in 1202 by Leonardo of Pisa, better known as Fibonacci, in his book Liber Abaci. However, the sequence had been described earlier in Indian mathematics as early as the 6th century. Fibonacci used the sequence to model the growth of a rabbit population under ideal conditions โ starting with one pair of rabbits that each month produces a new pair, with each new pair becoming productive after one month.
The Nth Fibonacci number can be computed directly using Binet's formula: F(n) = (ฯโฟ โ ฯโฟ) / โ5, where ฯ = (1โโ5)/2.
If m divides n, then F(m) divides F(n). For example, F(3)=2 divides F(6)=8, F(9)=34, and F(12)=144.
F(nโ1) ร F(n+1) โ F(n)ยฒ = (โ1)โฟ. This elegant identity relates three consecutive Fibonacci numbers.
Fibonacci numbers appear in the branching of trees, the petal counts of flowers (lilies have 3, roses have 5), pine cone spirals, and the shell of the nautilus.
The Fibonacci sequence is a series of numbers where each number is the sum of the two preceding ones. It starts with 0 and 1, and continues infinitely: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... This simple rule produces a sequence with remarkable mathematical properties and connections to the natural world.
Mathematically defined as F(0) = 0, F(1) = 1, and F(n) = F(nโ1) + F(nโ2) for n โฅ 2, the Fibonacci sequence is a classic example of a recursive sequence. It appears in fields ranging from computer science (recursive algorithms, data structures) to biology (phyllotaxis, population genetics) and finance (Fibonacci retracements in technical analysis).
Our Fibonacci Calculator offers three powerful modes: Generate Sequence (get the first N numbers), Check Number (verify if a number is in the sequence and find its neighbors), and Nth Fibonacci (find the exact value at any position). Whether you're a student learning about sequences, a teacher demonstrating mathematical patterns, or a developer working with algorithms, this tool provides instant, accurate results.
A number x is a Fibonacci number if and only if 5xยฒ + 4 or 5xยฒ โ 4 is a perfect square. This is known as the Fibonacci square test or Gessel's test. Our calculator uses this mathematical test along with generating Fibonacci numbers up to the input value to provide a definitive answer, plus the closest Fibonacci neighbors above and below.
The Fibonacci sequence extends far beyond pure mathematics. Here are some of its most fascinating real-world applications:
Sunflowers have spirals of 34, 55, or 89 seeds โ all Fibonacci numbers. Pinecones show 8 clockwise and 13 counterclockwise spirals. The nautilus shell's logarithmic spiral relates to the golden ratio.
Traders use Fibonacci retracement levels (23.6%, 38.2%, 61.8%, 78.6%) based on the golden ratio to identify potential support and resistance levels in stock and forex markets.
Fibonacci heaps are a type of data structure used in Dijkstra's shortest path algorithm. The Fibonacci search technique and Fibonacci coding are used in data compression and optimization.
The golden ratio ฯ โ 1.618, derived from Fibonacci, appears in the design of the Parthenon, the Great Pyramid of Giza, and in works by Leonardo da Vinci. The Fibonacci spiral creates aesthetically pleasing compositions.