Java递归计算

我只是在使用一个简单的斐波那契递归算法，但我决定调整它以进一步测试我的递归知识

class fibonacci 
{ 
    static int fib(int n) 
    { 
    if (n <= 1) 
    return n; 
    int num = fib(n-1) + fib(n-2);
    num += 1;
    return num;
    } 

    public static void main (String args[]) 
    { 
    int n = 4; 
    System.out.println(fib(n)); 
    } 
} 

类斐波那契
{ 
静态整数fib（整数n）
{ 
如果（n你有额外的num+=1，我看不出有什么原因。我想，你是在试图纠正那些没有经过这个步骤的情况

根据您的代码：

fib(0) is 0
fib(1) is 1
fib(2) is fib(1) + fib(0) + 1 which is 2
fib(3) is fib(2) + fib(1) + 1 which is 4
fib(4) is fib(3) + fib(2) + 1 which is 7

对不起，你对evaluate是什么意思？只是作弊，看看@Renato我的意思是为什么它打印7，而我认为它应该打印4@Renato是的，这是输出，但我很难弄清楚为什么是7。