0 0 votes How to compute the nth term of fibonacci series 1,1,2,3,5........ ? Algorithms algorithms recurrence-relation + – Devshree Dubey 2.2k views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
Best answer 3 3 votes .................. abhishekmehta4u answered Apr 27, 2018 • selected Feb 6, 2020 by Shaik Masthan abhishekmehta4u comment Share Follow See all 6 Comments 6 6 Comments reply Show 3 previous comments Sammohan Ganguly commented Apr 27, 2018 reply Follow flag X^2 -x -1 =0 0 0 replyShare abhishekmehta4u commented Apr 27, 2018 reply Follow flag It is a chararstic equation of recurrence relation. We can google out it is a procedure to find recurrence relation. 0 0 replyShare Sammohan Ganguly commented Apr 27, 2018 reply Follow flag Thanks 0 0 replyShare Please log in or register to add a comment.
1 1 vote ANSWER FOR THE Nth TERM OF FIBONACCI SERIES. Kushagra Chatterjee answered Apr 27, 2018 Kushagra Chatterjee comment Share Follow See all 6 Comments 6 6 Comments reply Akhilesh Singla commented Apr 27, 2018 reply Follow flag 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 0 replyShare Kushagra Chatterjee commented Apr 27, 2018 reply Follow flag Yes the answer would vary then 0 0 replyShare Akhilesh Singla commented Apr 27, 2018 reply Follow flag Ok, thank you. But how did we get that term?! 0 0 replyShare Devshree Dubey commented Apr 27, 2018 reply Follow flag @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 0 replyShare Kushagra Chatterjee commented Apr 27, 2018 reply Follow flag 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 0 replyShare Akhilesh Singla commented Apr 27, 2018 reply Follow flag Ok, thanks for explaining. 0 0 replyShare Please log in or register to add a comment.
