请解释一下这个简单的代码:
public int fibonacci(int n) {
if(n == 0)
return 0;
else if(n == 1)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
我对最后一行感到困惑,特别是因为如果n=5,那么fibonacci(4) + fibonacci(3)就会被调用,依此类推,但我不明白这个算法是如何通过这种方法计算索引5的值的。请详细解释一下!
https://stackoverflow.com/questions/8965006
复制相似问题