使用递归算法计算斐波那契数列

斐波那切数列是一个典型的递归

public class demo01 {
public int Fibonacci(int i){
    if(i==0){
        return 0;
    }
    if(i==1){
        return 1;
    }
    return Fibonacci(i-1)+Fibonacci(i-2);     
}
    public static void main(String[] args) {
    demo01 d=new demo01();
    System.out.println("第四十项的值是:"+d.Fibonacci(40));
    }
}