How to Calculate the Fibonacci Sequence: 2 Easy Ways (2024)

Download Article

Step-by-step instructions on how to calculate the Fibonacci sequence

Explore this Article

methods

1Using a Table

2Using Binet's Formula and the Golden Ratio

Other Sections

Video

Related Articles

References

Article Summary

Reviewed byJoseph Meyer

Last Updated: January 18, 2024Fact Checked

Download Article

The Fibonacci sequence is a pattern of numbers generated by summing the previous two numbers in the sequence.[1] The numbers in the sequence are frequently seen in nature and in art, represented by spirals and the golden ratio. The easiest way to calculate the sequence is by setting up a table; however, this is impractical if you are looking for, for example, the 100th term in the sequence, in which case Binet’s formula can be used.

Method 1

Method 1 of 2:

Using a Table

Download Article

  1. 1

    Set up a table with two columns. The number of rows will depend on how many numbers in the Fibonacci sequence you want to calculate.[2]

    • For example, if you want to find the fifth number in the sequence, your table will have five rows.
    • When using the table method, you cannot find a random number farther down in the sequence without calculating all the number before it. For example, if you want to find the 100th number in the sequence, you have to calculate the 1st through 99th numbers first. This is why the table method only works well for numbers early in the sequence.
  2. 2

    Enter the sequence of terms in the left column. This means just entering a sequence of sequential ordinal numbers, beginning with "1st."

    • The term refers to the position number in the Fibonacci sequence.
    • For example, if you want to figure out the fifth number in the sequence, you will write 1st, 2nd, 3rd, 4th, 5th down the left column. This will show you what the first through fifth terms in the sequence are.

    Advertisem*nt

  3. 3

    Enter 1 in the first row of the right-hand column. This is the starting point for the Fibonacci Sequence. In other words, the first term in the sequence is 1.

    • The correct Fibonacci sequence always starts on 1. If you begin with a different number, you are not finding the proper pattern of the Fibonacci sequence.
  4. 4

    Add the first term (1) and 0. This will give you the second number in the sequence.

    • Remember, to find any given number in the Fibonacci sequence, you simply add the two previous numbers in the sequence.
    • To create the sequence, you should think of 0 coming before 1 (the first term), so 1 + 0 = 1.
  5. 5

    Add the first term (1) and the second term (1). This will give you the third number in the sequence.[3]

    • 1 + 1 = 2. The third term is 2.
  6. 6

    Add the second term (1) and the third term (2) to get the fourth number in the sequence.

    • 1 + 2 = 3. The fourth term is 3.
  7. 7

    Add the third term (2) and the fourth term (3). This will give you the fifth number in the sequence.[4]

    • 2 + 3 = 5. The fifth term is 5.
  8. 8

    Sum the previous two numbers to find any given number in the Fibonacci Sequence. When you use this method, you are using the formula How to Calculate the Fibonacci Sequence: 2 Easy Ways (12).[5] Since this is not a closed formula, however, you cannot use it to calculate any given term in the sequence without calculating all the previous numbers.[6]

  9. Advertisem*nt

Method 2

Method 2 of 2:

Using Binet's Formula and the Golden Ratio

Download Article

  1. 1

    Set up the formula How to Calculate the Fibonacci Sequence: 2 Easy Ways (15)=How to Calculate the Fibonacci Sequence: 2 Easy Ways (16). In the formula, How to Calculate the Fibonacci Sequence: 2 Easy Ways (17) = the term in the sequence you are trying to find, How to Calculate the Fibonacci Sequence: 2 Easy Ways (18) = the position number of the term in the sequence, and How to Calculate the Fibonacci Sequence: 2 Easy Ways (19) = the golden ratio.[7]

    • This is a closed formula, so you will be able to calculate a specific term in the sequence without calculating all the previous ones.
    • This formula is a simplified formula derived from Binet’s Fibonacci number formula.[8]
    • The formula utilizes the golden ratio (How to Calculate the Fibonacci Sequence: 2 Easy Ways (20)), because the ratio of any two successive numbers in the Fibonacci sequence are very similar to the golden ratio.[9]
  2. 2

    Plug the number for How to Calculate the Fibonacci Sequence: 2 Easy Ways (22) into the formula. The How to Calculate the Fibonacci Sequence: 2 Easy Ways (23) represents whatever term you are looking for in the sequence.

    • For example, if you are looking for the fifth number in the sequence, plug in 5. Your formula will now look like this: How to Calculate the Fibonacci Sequence: 2 Easy Ways (24)=How to Calculate the Fibonacci Sequence: 2 Easy Ways (25).
  3. 3

    Substitute the golden ratio into the formula. You can use 1.618034 as an approximation of the golden ratio.[10]

    • For example, if you are looking for the fifth number in the sequence, the formula will now look like this: How to Calculate the Fibonacci Sequence: 2 Easy Ways (27)=How to Calculate the Fibonacci Sequence: 2 Easy Ways (28).
  4. 4

    Complete the calculations in parentheses. Remember to use the order of operations by completing the calculation in parentheses first: How to Calculate the Fibonacci Sequence: 2 Easy Ways (30).

    • In the example, the equation becomes How to Calculate the Fibonacci Sequence: 2 Easy Ways (31)=How to Calculate the Fibonacci Sequence: 2 Easy Ways (32).
  5. 5

    Calculate the exponents. Multiply the two parenthetical numbers in the numerator by the appropriate exponent.

    • In the example, How to Calculate the Fibonacci Sequence: 2 Easy Ways (34); How to Calculate the Fibonacci Sequence: 2 Easy Ways (35). So the equation becomes How to Calculate the Fibonacci Sequence: 2 Easy Ways (36).
  6. 6

    Complete the subtraction. Before you divide, you need to subtract the two numbers in the numerator.

    • In the example, How to Calculate the Fibonacci Sequence: 2 Easy Ways (38), so the equation becomes How to Calculate the Fibonacci Sequence: 2 Easy Ways (39)=How to Calculate the Fibonacci Sequence: 2 Easy Ways (40).
  7. 7

    Divide by the square root of 5. The square root of 5, rounded, is 2.236067.[11]

    • In the example problem, How to Calculate the Fibonacci Sequence: 2 Easy Ways (42).
  8. 8

    Round to the nearest whole number. Your answer will be a decimal, but it will be very close to a whole number. This whole number represents the number in the Fibonacci sequence.

    • If you used the complete golden ratio and did no rounding, you would get a whole number. It’s more practical to round, however, which will result in a decimal.[12]
    • In the example, after using a calculator to complete all the calculations, your answer will be approximately 5.000002. Rounding to the nearest whole number, your answer, representing the fifth number in the Fibonacci sequence, is 5.
  9. Advertisem*nt

Community Q&A

Search

Add New Question

  • Question

    Is "Fibonacci" an English word?

    How to Calculate the Fibonacci Sequence: 2 Easy Ways (44)

    Danoyachtcapt

    Top Answerer

    No, it is the name of mathematician Leonardo of Pisa.

    Thanks! We're glad this was helpful.
    Thank you for your feedback.
    If wikiHow has helped you, please consider a small contribution to support us in helping more readers like you. We’re committed to providing the world with free how-to resources, and even $1 helps us in our mission.Support wikiHow

    YesNo

    Not Helpful 11Helpful 18

  • Question

    How do I deduce Binet's fibonacci number formula?

    How to Calculate the Fibonacci Sequence: 2 Easy Ways (45)

    Orangejews

    Community Answer

    One way is to interpret the recursion as a matrix multiplication. Take a vector of two consecutive terms like (13, 8), multiply by a transition matrix M = (1,1; 1,0) to get the next such vector (21,13). That gives a formula involving M^n, but if you diagonalize M, computing M^n is easy and that formula pops right out.

    Thanks! We're glad this was helpful.
    Thank you for your feedback.
    If wikiHow has helped you, please consider a small contribution to support us in helping more readers like you. We’re committed to providing the world with free how-to resources, and even $1 helps us in our mission.Support wikiHow

    YesNo

    Not Helpful 14Helpful 13

  • Question

    Who discovered this sequence?

    How to Calculate the Fibonacci Sequence: 2 Easy Ways (46)

    WOOHP

    Community Answer

    Leonardo Bonacci

    Thanks! We're glad this was helpful.
    Thank you for your feedback.
    If wikiHow has helped you, please consider a small contribution to support us in helping more readers like you. We’re committed to providing the world with free how-to resources, and even $1 helps us in our mission.Support wikiHow

    YesNo

    Not Helpful 22Helpful 14

See more answers

Ask a Question

200 characters left

Include your email address to get a message when this question is answered.

Submit

      Advertisem*nt

      Video

      Submit a Tip

      All tip submissions are carefully reviewed before being published

      Submit

      Thanks for submitting a tip for review!

      You Might Also Like

      How toUse an AbacusHow toCalculate Percentages
      How toMeasure CentimetersHow toWrite Numbers in WordsThe Trachtenberg Method: Learn to Calculate Multi-Digit Numbers Quickly How toCalculate RatiosHow toCalculate Growth RateHow to Calculate Percentages on a CalculatorHow toCalculate PiHow toCalculate Percentage IncreaseHow toFind the Y InterceptHow toMeasure GramsHow toCalculate a Test GradeFinding Class Width for a Frequency Distribution Table

      Advertisem*nt

      More References (3)

      About This Article

      How to Calculate the Fibonacci Sequence: 2 Easy Ways (61)

      Reviewed by:

      Joseph Meyer

      Math Teacher

      This article was reviewed by Joseph Meyer. Joseph Meyer is a High School Math Teacher based in Pittsburgh, Pennsylvania. He is an educator at City Charter High School, where he has been teaching for over 7 years. Joseph is also the founder of Sandbox Math, an online learning community dedicated to helping students succeed in Algebra. His site is set apart by its focus on fostering genuine comprehension through step-by-step understanding (instead of just getting the correct final answer), enabling learners to identify and overcome misunderstandings and confidently take on any test they face. He received his MA in Physics from Case Western Reserve University and his BA in Physics from Baldwin Wallace University. This article has been viewed 258,350 times.

      7 votes - 86%

      Co-authors: 17

      Updated: January 18, 2024

      Views:258,350

      Categories: Mathematics

      Article SummaryX

      To calculate the Fibonacci sequence up to the 5th term, start by setting up a table with 2 columns and writing in 1st, 2nd, 3rd, 4th, and 5th in the left column. Next, enter 1 in the first row of the right-hand column, then add 1 and 0 to get 1. Write 1 in the column next to “2nd,” then add the 1st and 2nd term to get 2, which is the 3rd number in the sequence. Continue this pattern of adding the 2 previous numbers in the sequence to get 3 for the 4th term and 5 for the 5th term. To learn more, including how to calculate the Fibonacci sequence using Binet’s formula and the golden ratio, scroll down.

      Did this summary help you?

      In other languages

      Spanish

      Russian

      Portuguese

      French

      Dutch

      Indonesian

      German

      • Print
      • Send fan mail to authors

      Thanks to all authors for creating a page that has been read 258,350 times.

      Reader Success Stories

      • How to Calculate the Fibonacci Sequence: 2 Easy Ways (62)

        Richard Rumm

        May 22, 2017

        "Back in my day, it was hard to find out Fibonacci numbers. We had to do it by hand, and most of us spent the whole..." more

        Rated this article:

      More reader storiesHide reader stories

      Did this article help you?

      Advertisem*nt

      How to Calculate the Fibonacci Sequence: 2 Easy Ways (2024)

      References

      Top Articles
      Latest Posts
      Article information

      Author: The Hon. Margery Christiansen

      Last Updated:

      Views: 6769

      Rating: 5 / 5 (50 voted)

      Reviews: 81% of readers found this page helpful

      Author information

      Name: The Hon. Margery Christiansen

      Birthday: 2000-07-07

      Address: 5050 Breitenberg Knoll, New Robert, MI 45409

      Phone: +2556892639372

      Job: Investor Mining Engineer

      Hobby: Sketching, Cosplaying, Glassblowing, Genealogy, Crocheting, Archery, Skateboarding

      Introduction: My name is The Hon. Margery Christiansen, I am a bright, adorable, precious, inexpensive, gorgeous, comfortable, happy person who loves writing and wants to share my knowledge and understanding with you.