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