在 java 中使用递归的斐波那契数列

Question

我正在尝试使用递归生成前十个元素的 斐波那契数列。但是编译器报错。请帮助我找到确切的解决方案。

//程序如下：

public class DemoJava {

    int a=0, b=1, c=0, count=10;

    public void fibonacciRecursion(count) {

        if(count>0){

            c = a+b;
            a = b;
            b = c;
            System.out.println(c);
            fibonacciRecursion(count-1);

        }
    }

    public static void main(String args[]){

        System.out.println("This is a Demo Program.");
        System.out.println(a);
        System.out.println(b);

        DemoJava dj = new DemoJava();
        dj.fibonacciRecursion((count-2));
    }
}

// 错误如下：

error: <identifier> expected
        public void fibonacciRecursion(count) {
                                            ^
1 error

Answer 1

public void fibonacciRecursion(int count)

您错过了方法签名中的 int。

其次，

dj.fibonacciRecursion((count-2));

这应该写成：

dj.fibonacciRecursion((dj.count-2));

因为count是一个实例变量。

Answer 2

嗯...

我很确定您必须在方法参数上指定变量类型，如下所示：

public void fibonacciRecursion(int count) {

在 java 中使用递归的斐波那契数列

Fibonacci series using recursion in java

java

recursion

fibonacci