如何使用递归更新Fibonacci的计数器？

Question

这是我想要计算基本Fibonacci代码的递归调用的交易。我已经拥有它所以值将以列格式打印出来，但我不知道如何更新recCounter。我想我必须添加recCounter ++;某处，我不知道在哪里

public static int recursionFibonacci(int n) {
    recCounter = 1;
    return fibonacci1(n);
}

public static int fibonacci1(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return fibonacci1(n-1) + fibonacci1(n-2);
    }
}

Answer 1

每次调用函数时都应该递增计数器：

public static int fibonacci1(int n) {
    recCounter++; // <<-- here
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return fibonacci1(n-1) + fibonacci1(n-2);
    }
}