首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >Java递归Fibonacci序列

Java递归Fibonacci序列
EN

Stack Overflow用户
提问于 2012-01-23 05:47:56
回答 31查看 493K关注 0票数 160

请解释一下这个简单的代码:

代码语言:javascript
复制
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的值的。请详细解释一下!

EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/8965006

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档