斐波那契（Fibonacci）数列

public class Fibonacci {
	/**
	 * fibonacci数列
	 */

	// 第一种方法
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		System.out.print("请输入n(n>0)的值： ");
		int n = s.nextInt();
		int f1 = 1, f2 = 1;
		for (int i = 1; i <= n / 2; i++) {
			System.out.print("\t" + f1 + "\t" + f2);
			if (i % 2 == 0) {
				System.out.println();
			}
			f1 = f1 + f2;
			f2 = f2 + f1;
		}
	}

	// 第二种方法（递归）
//	public static void main(String[] args) {
//		Scanner s = new Scanner(System.in);
//		System.out.print("请输入n(n>0)的值：");
//		int n = s.nextInt();
//		for(int i=1;i<=n;i++){
//			System.out.print(fib(i)+"\t");
//			if(i%4==0){
//				System.out.println();
//			}
//		}
//	}
//	static int fib(int n) {
//		int f = 0;
//		if (n == 1 || n == 2) {
//			f = 1;
//		}
//		for (int i = 3; i <= n; i++) {
//			f = fib(i - 2) + fib(i - 1);
//		}
//		return f;
//	}
}