斐波那契亚数列【递归】

package org.zsl.algorithm.sort.bubble;

public class Fibonacci1 {
    //斐波那契数列中的递归    
    public static void main(String[] args) {
        System.out.println(fibonacci(40));
    }
    //递归调用
    public static int fibonacci(int n){    //此算法在N=40时出现明显卡顿
        if(n==0) return 0;
        if(n==1) return 1;
        return fibonacci(n-1)+fibonacci(n-2);
    } 
}