Backend Engineer Interview Questions

14,387 backend engineer 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 1931 - 1940 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 14,387 interview questions and reports from Backend engineer interviews. Prepare for your interview. Get hired. Love your job.