Backend Software Interview Questions

15,496 backend software 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

See Interview Questions for Similar Jobs

Glassdoor has 15,496 interview questions and reports from Backend software interviews. Prepare for your interview. Get hired. Love your job.