思路:
1:为了存储多个月的兔子对数,定义一个数组,用动态初始化完成数组元素的初始化,长度为20
2:因为第1个月,第2个月兔子的对数是已知的,都是1,所以数组的第1个元素,第2个元素值也都是1
3:用循环实现计算每个月的兔子对数
4:输出数组中最后一个元素的值,就是第20个月的兔子对数
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(getSum(n));
}
//返回值类型: int
//参数 : n
public static int getSum(int n ){
int[] arr = new int[n];
if(n==1||n==2){
return 1;
}
arr[0] = 1;
arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i-1]+arr[i-2];
}
return arr[arr.length-1];