这个代码（递归方法的顺序是？？？？？？？？？？？？？？？）

[bxud3331]

package Demo1;

public class Test1 {
	public static void main(String[] args){
		int num=fib(20);
		System.out.println(num);
		
	}
	public static int fib(int n){
		if(n==1||n==2){
			return 1;
		}else{
			return fib(n-1)+fib(n-2);//这行是怎么进栈执行，顺序是？
                        //是两个方法一起进栈哈市从左往右或者从右往左一个先进十几遍另一个再进十几遍呢？
		}
	}
}

[心怀啊]

先执行完左边后执行右边

[bxud3331]

是的，同级运算从左往右。。。。

package Demo1;

import java.net.InetAddress;
import java.net.UnknownHostException;
import java.util.Arrays;

public class Test1 {
	public static void main(String[] args) throws UnknownHostException{
		int num=fib(5);
	}
	public static int fib(int n){
		if(n==1||n==2){
			return 1;
		}else{
			System.out.print(0);
			int i=fib(n-2);
			System.out.print(1);
			int i2=fib(n-1);
			int num=i+i2;
//			System.out.println(num);
			return num;
			
		}
	}
}

运行结果是：00110101

[K G]

在栈中不断建立fib方法，直到不递归