斐波那契数列、杨辉三角练习

1、古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，  假如兔子都不死，问每个月的兔子总数为多少（计算30个月的）？

    public static void main(String[] args) {

		/*
		 * 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
		 * 假如兔子都不死，问每个月的兔子总数为多少（计算30个月的）？
		 */

		//用来统计现在有几对兔子
		int num = 1;
		//用来统计现在有几对兔子可以生
		int numS = 0;

		//用来计算每月应该增加多少能生的兔子
		int a = 0;
		int b = 0;

		for (int i = 1; i <= 30; i++) {
			numS = a + b;
			//第三个月开始有兔子可以生了
			if (i==3){
				numS++;
			}
			a = b;
			b = numS;
			num += numS;
			System.out.println("第"+i+"个月有"+(num*2)+"只兔子");
		}
	}

2、有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和

    public static void main(String[] args) {
		/*
		 * 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和
		 */

		//先来求分子的前20项数并存储到数组中
		double[] numZ = new double[20];
		double a = 1;
		double b = 1;
		//用来存储下一个数
		for (int i=0;i<numZ.length;i++){
			numZ[i] = a + b;
			a = b;
			b = numZ[i];
		}

		//再求分母的前20项数并存储到数组中
		double[] numM = new double[20];
		double x = 0;
		double y = 1;
		//用来存储下一个数
		for (int i=0;i<numM.length;i++){
			numM[i] = x + y;
			x = y;
			y = numM[i];
		}

		double nums = 0;
		//接下来进行求和
		for (int i = 0; i < numZ.length; i++) {
			nums += (numZ[i]/numM[i]);
		}
		System.out.println("前20项和为："+nums);
	}

3、使用代码在控制台输出如下7层“杨辉三角”

    public static void main(String[] args) {
		/*
		 * 使用代码在控制台输出如下7层“杨辉三角”
		 * 							1
		 * 						1		1
		 * 					1		2		1
		 * 				1		3		3		1
		 * 			1		4		6		4		1
		 * 		1		5		10		10		5		1
		 * 	1		6		15		20		15		6		1
		 *
		 */

		//创建一个二维数组来存储数据
		int[][] arr = new int[7][];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = new int[i + 1];
		}
		//来进行对数组赋值
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				if (j == 0 || i == j) {
					arr[i][j] = 1;
				} else {
					arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
				}
			}
		}
		//进行遍历并输出
		for (int i = 0; i < arr.length; i++) {
			for (int z=0;z<6-i;z++){
				System.out.print("  ");
			}
			for (int j = 0; j < arr[i].length; j++) {
				System.out.print(arr[i][j]);
				System.out.print("   ");
			}
			System.out.println();
		}

	}

4、一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下， 求它在 第10次落地时，共经过多少米？第10次反弹多高？

    public static void main(String[] args) {
		/*
		 * 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下， 求它在 第10次落地时，共经过多少米？第10次反弹多高？
		 */

		double a = 100;
		//用来计算经过路程
		double b = 0;
		for (int i = 0; i < 10; i++) {
			if (i==9){
				b += a;
				a /= 2.0;
			}else {
				b += a;
				a /= 2.0;
				b += a;
			}
		}
		System.out.println("第十次落地时经过了："+b);
		System.out.println("第十次反弹："+a);

	}

5、求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。

        例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制

    public static void main(String[] args) {
		/*
		 * 14、求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。
		 * 例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制
		 */

		Scanner input = new Scanner(System.in);

		System.out.print("请输入a的数：");
		int a = input.nextInt();

		System.out.print("请输入要几个数相加：");
		int num = input.nextInt();

		int s = 0;
		int b = a;
		for (int i = 0; i < num; i++) {
			s += b;
			b = b*10 + a;
		}
		System.out.println(s);

	}

6、一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程 找出1000以内的所有完数。

    public static void main(String[] args) {
		/*
		 * 一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程 找出1000以内的所有完数。
		 */

		for (int i = 1; i <= 1000; i++) {
			int num =0;
			for (int j = 1; j < i; j++){
				if (i % j == 0){
					num += j;
				}
			}
			if (i == num){
				System.out.println(i);
			};
		}

	}