posted by Nelly on .
How to write an algorithm to find the fibonacci series ???
The fibonacci series is defined as the set of terms a(n)∈Z+ (i.e. all terms are integers) such that:
The pseudocode resembles a lot the definition of the series:
for i=2,i<=n,i++: a(i)=a(i-2)+a(i-1) next
Note that a closed form formula for evaluating a(n) exists, and is called the Binet's formula:
where p=(1+sqrt(5))/2 = the golden ratio
However, since the result has to be an integer, and the calculations required are real, there could be rounding problems with calculations performed on a digital computer, unless symbolic algebra is available.