有一对兔子,从出生后第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); } }
刚学的缘故,有些代码应该是可以更简洁的,大家有更好的方法,可以指导我~