Algorithm Doubt

Question

How to compute the nth term of fibonacci series 1,1,2,3,5........ ?

Answer 1

..................

Comments

X^2 -x -1 =0

---

It is a chararstic equation of recurrence relation.  
We can google out it is a procedure to find recurrence relation.

---

Thanks

Answer 2

ANSWER FOR THE Nth TERM OF FIBONACCI SERIES.

Comments

@Kushagra Chatterjee,@abhishekmehta4u,Both of u a big big thanks. Both of u have mentioned the method for solving recurrence relation with such finesse.

---

I was trying to write the nth term of fibonacci as a combination of the roots of the characteristic equation that can be done for any linear recurrence equation.

---

Ok, thanks for explaining.