In the following sequence, each number (except the first two) is the sum of the previous two numbers: 0, 1, 1, 2, 3, 5, 8, 13, .... This sequence is known as the Fibonacci sequence. We speak of the i'th element of the sequence (starting at 0)-- thus the 0th element is 0, the 1st element is 1, the 2nd element is 1, the 3rd element is 2 and so on. Given the positive integer n, associate the nth value of the fibonacci sequence with the variable result. For example, if n is associated with the value 8 then result would be associated with 21.

Fibonnaci is a beautiful series in mathematics where the term in the series is the sum of the previous two terms of the corresponding term in the series.

Its general form is denoted by

[tex]X_{n} =X_{n-1}+X_{n-2}[/tex],

where [tex]X_{n}[/tex] represents the [tex]n^{th}[/tex] of the Fibonnaci series.

The special thing about the Fibonacci series is that the more number of terms we proceed the ratio of the two consecutive term comes closer to the value of the Golden Ratio(φ) whose value is 1.618034.

But there is another method to find out the terms of the the Fibonacci series, which takes into account the value of φ. The formula for the following is as follows