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;
//	}
}