有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第3个月后每个月又生一对兔子,如果兔子都不死,请输出1~N个月的兔子对数是多少?(Fibonacci数列 {1,1,2,3,5,8,13,21,34......} )
①用数组实现
public static void main(String[] args) {
Scanner N = new Scanner(System.in);
System.out.println("输入月份n:");
int n = N.nextInt();
int[] a = new int[n];
a[0] = 1;
if (n > 1) {
a[1]=1;
for (int i = 2; i < a.length; i++) {
a[i] = a[i - 1] + a[i - 2];
}
for (int c : a) System.out.print(c + " ");
}
else for (int c : a) System.out.print(c + " ");
}

因为使用了a【i-2】,所以对月份进行了if的分组
②用递归调用实现。
public static void main(String[]args){
Scanner Q=new Scanner(System.in);
System.out.println("输入月份a");
int a= Q.nextInt();
for(int i=1;i<=a;i++){
System.out.print(tuzi(i)+" ");}
}
public static int tuzi(int a){
if(a<=2)
{return 1;}
return tuzi(a-1)+tuzi(a-2);
}
}

刚学的缘故,有些代码应该是可以更简洁的,大家有更好的方法,可以指导我~









