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);
    }
}