Running time of Computing Fibonacci series using Formula

Discussion in 'Homework Help' started by zulfi100, Feb 11, 2016.

  1. zulfi100

    Thread Starter Member

    Jun 7, 2012
    320
    0
    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.
     
  2. WBahn

    Moderator

    Mar 31, 2012
    17,751
    4,799
    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?
     
  3. zulfi100

    Thread Starter Member

    Jun 7, 2012
    320
    0
Loading...