斐波那契类总是返回0

Question

我有这个类：

public class Fibonacci 
{ 
    public static int Calculate(int x) 
    { 
     if (x <= 0) 
     { 
      return 0; 
     } 
     else 
     { 
      return Calculate(x - 1) + Calculate(x - 2); 
     } 
    } 
} 

每一个教程中，我做的，如果一个输入6一个应该得到8预期的结果，但是当我运行它，它总是返回0它是递归的，所以对我来说是有意义的，但他们如何得到8作为预期的结果？

Answer 1

斐波那契数列有2个停止点，它们都是1（1,1,2,3,5，...）。这工作：

using System; 
using System.Collections.Generic; 

public class Fibonacci 
{ 
    public static int Calculate(int x) 
    { 
     if (x <= 1) 
      return 1; 
     else 
      return Calculate(x - 1) + Calculate(x - 2); 
    } 

    public static void Main() 
    { 
    Console.WriteLine(Calculate(4)); 
    } 
} 

Answer 2

您退出条件错误。仔细阅读您的代码，并对输入1和2进行思考。

Answer 3

教程错误或者您错误地复制了代码。你是正确的，它以上将永远返回0.检查你的基本情况。

Answer 4

Abductio归谬法 - 计算（X）从来没有真正返回一个非零数字。 8是第六个Fib编号，但您从不会从此函数创建非零值。正如@布林迪指出的，你需要一个更广泛和包容性的基础案例。

Answer 5

什么是0 + 0 + 0 + 0 + 0 + 0 + ... + 0？

有你的答案。