java - 如何使用递归更新斐波那契计数器？

Question

这是我想计算基本斐波那契代码的递归调用的交易。我已经有了它，所以这些值将以列格式打印出来，但我不知道如何更新 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);
    }
}