Java循环-斐波那契数列

	@Test
	public void test14() {
		/*
		 * （循环）**已知：faibonacci（斐波那契）数列的前几个数分别为 0，1，1，2，3，5，……。 从第 3
		 * 项开始，每一项都等于前两项的和。 读入一个整数 n，编程求出此数列的前 n 项。
		 * 
		 * 规律:第一个数字和第二个数字想加,相加后的数字结果即下一次相加结果的第二位数字,第一个数字即相加前前的第二个数字
		 * 0 + 1 = 1
		 * 		1 + 1 = 2 
		 * 			1 + 2 = 3 
		 * 				2 + 3 =5 
		 * 					3 +5 = 8 
		 * 
		 */
		System.out.println("请输入:");
		int n = new Scanner(System.in).nextInt();
		System.out.println(n + "之前的斐波那契数列有:\n");
		int one = 0,two = 1,sum = 0;
		while(sum < n){
			System.out.println(sum);
			sum = one + two; // 结果 = 第一个和第二个数字相加
			one = two;	// 第一个数字变更为第二个最新数字
			two = sum;	//第二个数字变更为上次运行最终结果,便于下次循环继续one + two
		}

	}