相关疑难解决方法(0)

Java递归Fibonacci序列

请解释这个简单的代码:

public int fibonacci(int n)  {
    if(n == 0)
        return 0;
    else if(n == 1)
      return 1;
   else
      return fibonacci(n - 1) + fibonacci(n - 2);
}
Run Code Online (Sandbox Code Playgroud)

我对最后一行感到困惑,特别是因为如果n = 5,那么将调用fibonacci(4)+ fibonacci(3)等等但是我不明白这个算法如何计算索引5处的值方法.请详细说明!

java recursion fibonacci

151
推荐指数
9
解决办法
45万
查看次数

标签 统计

fibonacci ×1

java ×1

recursion ×1