java - Javaでの再帰

Question

このメソッド呼び出しが与えられた場合：

public class MainClass {

public static void main(String[] args) {
    System.out.println(fib(3));
}

private static int fib(int i) {
     System.out.println("Into fib with i = " + i);

    if (i < 2) {
        System.out.println("We got here");
        return i;
    }
    return fib(i-1) + fib(i-2); 
}

 }

私は期待しました：

* fib(i-1) to return 2
* fib(i-2) to return 1
* return 2 + 1 to return 3

結果：

2

これはコンソールの出力です：

Into fib with i = 3
Into fib with i = 2
Into fib with i = 1
We got here
Into fib with i = 0
We got here

私はこの部分までのすべてを理解しています：

Into fib with i = 0

いつ私は0になったことがありますか？

Answer 1

fib(3)を呼び出しますfib(2)。をfib(2)呼び出すfib(i-1)とfib(i-2)、と、つまり、fib(1)とが呼び出されfib(0)ます。