java经典算法1_斐波那契数列

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？   

package com.homework1;public class Demo1 {public static void main(String[] args) {// TODO Auto-generated method stubDemo1 d1 = new Demo1();for(int i =1;i<=20;i++){System.out.println("第"+i+"月兔子数量是"+d1.fibo(i));}}public int fibo(int n) {if (n == 1 || n == 2) {return 1;}else{return fibo(n-1)+fibo(n-2);}}}