Backend Engineer Interview Questions

14,386 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,386 interview questions and reports from Backend engineer interviews. Prepare for your interview. Get hired. Love your job.