单选题

下面程序输出的结果为: public class Test { &am...

Question

下面程序输出的结果为:

public class Test {
    static int cnt = 0
    public static void main(String[] args) {
        fib(7)
        System.out.println(cnt)
    }
    static int fib(int n) {
        cnt++
        if (n == 0)
            return 1
        else if (n == 1)
            return 2
        else
            return fib(n - 1) + fib(n - 2)
    }
}

A. 40

B. 41

C. 42

D. 43