#129 Fibonacci Number by Position

Companies:

Sberbank

Themes:

AlgorithmsDynamic ProgrammingPractice

Implement a method that returns a Fibonacci number by its position:

class MyCode {

    public static void main(String[] args) {
        // Exercise 1
        // Fibonacci sequence: 0 1 1 2 3 5 8 13 ... getFib(7) = 8
        System.out.println(getFib(6));
    }

    public static int getFib(int n) {
        ...
    }
}

Question review

Mentor

Answer as you would in a real interview. I’ll ask follow-up questions, then compare your answer with the reference answer and show your accuracy as a %.

Sign in to start the dialogue The mentor keeps the context of the current question and your previous messages.