斐波那契数列（java版）

// 斐波那契列
	public static int fac(int n) {
		if (n == 1) {
			return 1;
		}
		if (n == 2) {
			return 1;
		}

		return fac(n - 1) + fac(n - 2);
	}
	
	// 打印数列
	public static void Printfac(int n) {
		for (int i = 1; i <= n; i++) {
			
			System.out.printf("%d ",fac(i));
		}
	}

测试

P1.Printfac(4);