0 votes 0 votes How to compute the nth term of fibonacci series 1,1,2,3,5........ ? Algorithms algorithms recurrence-relation + – Devshree Dubey asked Apr 27, 2018 Devshree Dubey 898 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 2 votes 2 votes .................. abhishekmehta4u answered Apr 27, 2018 • selected Feb 6, 2020 by Shaik Masthan abhishekmehta4u comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Sammohan Ganguly commented Apr 27, 2018 reply Follow Share X^2 -x -1 =0 0 votes 0 votes abhishekmehta4u commented Apr 27, 2018 reply Follow Share It is a chararstic equation of recurrence relation. We can google out it is a procedure to find recurrence relation. 0 votes 0 votes Sammohan Ganguly commented Apr 27, 2018 reply Follow Share Thanks 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes ANSWER FOR THE Nth TERM OF FIBONACCI SERIES. Kushagra Chatterjee answered Apr 27, 2018 Kushagra Chatterjee comment Share Follow See all 6 Comments See all 6 6 Comments reply Akhilesh Singla commented Apr 27, 2018 reply Follow Share How did we get this: $f_{n} = k_{1}x_{1}^{n} + k_{2}x_{2}^{n}$ And answer would vary if our first term was 0 instead of 1, right?! 0 votes 0 votes Kushagra Chatterjee commented Apr 27, 2018 reply Follow Share Yes the answer would vary then 0 votes 0 votes Akhilesh Singla commented Apr 27, 2018 reply Follow Share Ok, thank you. But how did we get that term?! 0 votes 0 votes Devshree Dubey commented Apr 27, 2018 reply Follow Share @Kushagra Chatterjee,@abhishekmehta4u,Both of u a big big thanks. Both of u have mentioned the method for solving recurrence relation with such finesse. 0 votes 0 votes Kushagra Chatterjee commented Apr 27, 2018 reply Follow Share 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. 0 votes 0 votes Akhilesh Singla commented Apr 27, 2018 reply Follow Share Ok, thanks for explaining. 0 votes 0 votes Please log in or register to add a comment.