菲波那切数列 java_兔子的繁殖问题即菲波那切数列 java实现

问题：兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。初始有一对小兔子，假设所有兔子都不死，那么一年以后可以繁殖多少对兔子？思路：

每月的兔子总数：1、1、2、3、5、8、13、……。与菲波那切数列相似：从第三项开始，本项的数字等于前两个数字的和，可以放入一个数组里面，让前两项arr[0]和arr[1]的值等于1，然后第i项的数就等于 a[i-1] + a[i-2]......依次类推

java代码实现如下：import java.util.Scanner;

class Text01{

public static void main(String [] args){

Scanner sc =new Scanner(System.in);

System.out.print("请输入截止月份:");

int number = sc.nextInt();

int[] arr=new int[number];

System.out.print(number+"月的兔子数量的变化： ");

int i=0;

for(;i

if(i == 0 ) {        //把arr[0]和arr[1]的值赋为1

arr[0]=1;

}else if( i ==1 ) {

arr[1]=1;

}else {

arr[i]=arr[i-1]+arr[i-2];        //计算第i个月的兔子数量

}

System.out.print(arr[i]+" ");

}

System.out.println();

System.out.println(number+"月份的时候兔子的数量是："+arr[i-1]);

}

}这个程序是通过键盘输入要截止月份，然后打印截止月份之前的兔子数量的变化，并输出截止月份的兔子的数量

运行结果：

阅读更多