求斐波那契数列

public class Text9 {
    public static void main(String[] args){
        A a=new A();  //创建一个新的对象
        int res = a.Fib(7); //用res来接收A类中方法Fib的值
        System.out.print(res);  //输出这个值
    }
}
class A{  //新创建一个类名为A
    public int Fib(int n){ //这里先创建一个方法名为Fib
                           // 已知斐波那契数列规律为：第0个数为0，第一个数为1，而往后的每个数都是前两个数之和
                           // 所以使用递归的方式进行
        if(n==0){  //这里是先设置第0个数为0
            return 0;
        }else if (n==1){  //这里是设置第1个数为1
            return 1;
        }else{   //这里是设置从第2个数开始每位数为前两个数之和
            return Fib(n-1)+Fib(n-2);
        }
    }
}