How to Calculate the Fibonacci Sequence: Regular Method and Golden Ratio Trick

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

The Fibonacci sequence is a pattern of numbers generated by summing the previous two numbers in the sequence.^{[1]XResearch source} 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
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]XResearch source}
- 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
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.
Advertisement
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
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
Add the first term (1) and the second term (1). This will give you the third number in the sequence.^{[3]XResearch source}
- 1 + 1 = 2. The third term is 2.
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
Add the third term (2) and the fourth term (3). This will give you the fifth number in the sequence.^{[4]XResearch source}
- 2 + 3 = 5. The fifth term is 5.
When you use this method, you are using the formula $F_{n}=F_{n-1}+F_{n-2}$ .^{[5]XResearch source} 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]XResearch source}

Method 2

Method 2 of 2:

Using Binet's Formula and the Golden Ratio

Download Article

1
Set up the formula $x_{n}$ = ${\frac {\phi ^{n}-(1-\phi )^{n}}{\sqrt {5}}}$ . In the formula, $x_{n}$ $How.com.vn English: x_{{n}}$ = the term in the sequence you are trying to find, $n$ $How.com.vn English: n$ = the position number of the term in the sequence, and $\phi$ $How.com.vn English: \phi$ = the golden ratio.^{[7]XResearch source}
- 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]XResearch source}
- The formula utilizes the golden ratio ( $\phi$ ), because the ratio of any two successive numbers in the Fibonacci sequence are very similar to the golden ratio.^{[9]XResearch source}
$How.com.vn English: Step 2 Plug the number for n {\displaystyle n} into the formula.$
2
Plug the number for $n$ into the formula. The $n$ $How.com.vn English: n$ 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: $x_{5}$ = ${\frac {\phi ^{5}-(1-\phi )^{5}}{\sqrt {5}}}$ .
3
Substitute the golden ratio into the formula. You can use 1.618034 as an approximation of the golden ratio.^{[10]XResearch source}
- For example, if you are looking for the fifth number in the sequence, the formula will now look like this: $x_{5}$ = ${\frac {(1.618034)^{5}-(1-1.618034)^{5}}{\sqrt {5}}}$ .
4
Complete the calculations in parentheses. Remember to use the order of operations by completing the calculation in parentheses first: $1-1.618034=-0.618034$ $How.com.vn English: 1-1.618034=-0.618034$ .
- In the example, the equation becomes $x_{5}$ = ${\frac {(1.618034)^{5}-(-0.618034)^{5}}{\sqrt {5}}}$ .
5
Calculate the exponents. Multiply the two parenthetical numbers in the numerator by the appropriate exponent.
- In the example, $1.618034^{5}=11.090170$ ; $-0.618034^{5}=-0.090169$ . So the equation becomes $x_{5}={\frac {11.090170-(-0.090169)}{\sqrt {5}}}$ .
6
Complete the subtraction. Before you divide, you need to subtract the two numbers in the numerator.
- In the example, $11.090170-(-0.090169)=11.180339$ , so the equation becomes $x_{5}$ = ${\frac {11.180339}{\sqrt {5}}}$ .
7
Divide by the square root of 5. The square root of 5, rounded, is 2.236067.^{[11]XResearch source}
- In the example problem, ${\frac {11.180339}{2.236067}}=5.000002$ .
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]XResearch source}
- 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.

Community Q&A

Search

Add New Question

Question
Is "Fibonacci" an English word?
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 How.com.vn 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 How.com.vn
Yes No
Not Helpful 11 Helpful 18
Question
How do I deduce Binet's fibonacci number formula?
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 How.com.vn 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 How.com.vn
Yes No
Not Helpful 14 Helpful 13
Question
Who discovered this sequence?
WOOHP
Community Answer
Leonardo Bonacci
Thanks! We're glad this was helpful.
Thank you for your feedback.
If How.com.vn 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 How.com.vn
Yes No
Not Helpful 22 Helpful 14