Running time of Computing Fibonacci series using Formula

Thread Starter

zulfi100

Joined Jun 7, 2012
632
Hi,
Book has provided a formula for computing Fibonacci series which was discovered by A. de Moivre. The formula is given below:


Fib(n) = Φ raised to the power n/ square root of 5

Can some body please guide me what’s its running time?


Zulfi.
 

WBahn

Joined Mar 31, 2012
25,110
That depends on how long it takes to raise a constant to an integer power, and that depends on the algorithm used to calculate the value of a constant raised to an integer power, doesn't it?
 
Top