写一个返回指定斐波那契数的方法？

Question

斐波那契数列是一组数字，其中前两个数字之后的每个数字都是前两个数字的总和，从而形成以下序列：

0 1 1 2 3 5 6 13 21 34 55 89 144 233 377 610 987 987 1597 2584 4181

如何编写使用递归的方法，该方法将返回指定的斐波那契数？ 我想避免使用数组

这是我到目前为止所拥有的

public static int fibo(int n)
{
    if (n==1)
        return 1;
    else
        return //this is the part i am stuck on

Answer 1

由于一定的斐波那契数（除1外）在您的名字上，您可以致电：

public static int fibo(int n) {
    if (n < 0) {
        throw new IndexOutOfBoundsException("Can't calculate fibonacci number for negative index");
    } else if(n == 0 || n == 1) {
        return n;
    }

    return fibo(n-1) + fibo(n-2);
}

Answer 2

public static int fibo(int n){ 
  if(n<=2)
    return (n-1);
  else 
    return fibo(n-1) + fibo(n-2);
}

每个斐波那契数是其2个前任之和。 您不能仅仅拥有n = 1的基本情况，因为在计算n = 2时，您会发现它是n = 1和n = 0的总和？ 不会被定义。

注意：这是假设您要对fib编号列表进行1索引编制，即0是第一个，第二个是1，然后是第三个，依此类推。

Answer 3

public class Fibonacci
{
    public static int fibonacci(int n)
    {
        if (n == 0)
            return 0;
        else if (n == 1)
            return 1;
        else
            return fibonacci(n - 1) + fibonacci(n - 2);
    }

    public static void main(String[] args)
    {
        System.out.println(fibonacci(11));
    }
}