递归算法 入栈弹出

class DG {
public static void main(String args[]){
int a = f_1(5);
//System.out.println(a);
}

static int f_1(int n){
System.out.println(n);
if (n == 1)
return 1;
if (n == 2)
return 1;

return f_1(n-1) + f_1(n-2);

}
}

结果：5 4 3 2 1 2 3 2 1