用递归的方法实现斐波那契数列（Java版）

• 简要：

斐波那契数列是后一项等于前面两项之和。即为f(n)=f(n-1)+f(n-2);

• 相关代码的注意点：

比如，要求出第5项的数是多少？
这里就可以用到递归的思想。
如图所示：

• 相关代码：

public class Test {
    //斐波那契数列中的递归
    public static void main(String[] args) {
        System.out.println(fibonacci(39));
        System.out.println(fun(40));
    }
    //递归调用
    public static int fibonacci(int n){	
        if(n==0) return 0;
        if(n==1) return 1;
        return fibonacci(n-1)+fibonacci(n-2);
    }

    public static int fun(int n){
        int a[] = new int[n];
       a[0]=0;
       a[1]=1;
        for(int i=2;i<40;i++){
            a[i] = a[i-1]+a[i-2];
        }
        return a[n-1];
    }
}

• 代码结果：