JAVA斐波那契递归算法

public class Fibonacci {

	//时间复杂度为2的n次方 
	public static int fibo1(int n) {
		if (n == 0) {
			return 0;
		}
		if (n == 1) {
			return 1;
		}
		return fibo1(n - 1) + fibo1(n - 2);
	}

}