总结下简单的递归和迭代的例子

    //递归的算法
    private int fat(int b){

　　　//递归的特点就是要找到出口
        if(b == 2 || b == 1 ){
            return 1;
        }
        return fat(b-1) + fat(b-2);
    }

 

　 //迭代的方法
    public static  void ff(int index){
        int a = 1;
        int b = 1;
        int c = 0;
        int i = 0;
        while(i  < index ){
            c = a + b;
            a = b;
            b = c;
            System.out.println(c);
            i ++ ;
        }
    }