Software De Backend Interview Questions

15,496 software de backend interview questions shared by candidates

Fibonacci algorithm. write a method which will return the result by given index. for example : index- value 0-0 1-1 2-1 3-2 4-3 5-5 6-8 7-13 ... for example: when the method receives the index 6 it'll return the value: 8 the second step was to complete it by recursion. also, describe each solution complexity and running time.
avatar

Senior Backend Engineer

Interviewed at SimilarWeb

3.5
May 5, 2019

Fibonacci algorithm. write a method which will return the result by given index. for example : index- value 0-0 1-1 2-1 3-2 4-3 5-5 6-8 7-13 ... for example: when the method receives the index 6 it'll return the value: 8 the second step was to complete it by recursion. also, describe each solution complexity and running time.

Viewing 2071 - 2080 interview questions

Glassdoor has 15,496 interview questions and reports from Software de backend interviews. Prepare for your interview. Get hired. Love your job.