Класс Фибоначчи всегда возвращает 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

Что такое 0 + 0 + 0 + 0 + 0 + 0 + ... + 0?

Вот твой ответ.

Answer 2

Вы выходите из условия неправильно. Прочитайте ваш код и продумайте его для входов 1 и 2.

Answer 3

Последовательность Фибоначчи имеет 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 4

Либо учебник неверен, либо вы скопировали код неправильно. Вы правы, что то, что у вас есть выше, всегда будет возвращать 0. Проверьте ваши базовые случаи.

Answer 5

Abductio ad absurdum - Расчет (x) никогда не возвращает ненулевое число. 8 - это шестое число Фибоначчи, но вы никогда не создадите ненулевое значение из этой функции. Как указывает @Blindy, вам нужен более обширный и всеобъемлющий базовый вариант.