数据结构(一)递归方法---解决斐波那契数列

 递归方法 解决 菲波那切数列问题！！！！


public class Febonacci {
    
    public static void main(String[] args) {
        //斐波那契数列:1,1,2,3,5,8,13
        int i=febonacci(7);
        System.out.println(i);
    }
    
    //打印第n项斐波那契数列
    public static int febonacci(int i){
        if(i==1||i==2){
            return 1;
        }else{
            return febonacci(i-1)+febonacci(i-2);
        }
        
    }
}