java例程练习（用两种方式求斐波那契[fibonacci]数列）

public class TestFibonacci {
	public static void main(String[] args) {
		
		System.out.println(Fibonacci(40));
		
		System.out.println(Fibo(40));
	}
	
	//递归调用
	public static int Fibonacci(int n) {
		if(n == 1 || n == 2 ) {
			return 1;
		} else {
			return Fibonacci(n - 1) + Fibonacci(n - 2);
		}	
	}
	
	//非递归调用
	public static int Fibo(int n) {
		int f1 = 1;
		int f2 = 1;
		if(n == 1 || n == 2) {
			return 1;
		} else {
			
			int circle = 3;
			int f = 0;
			
			while(circle <= n) {
				f = f1 + f2;
				f2 = f1;
				f1 = f;
				circle++;		
			}
			return f;
		}
	}
}