题目：

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

 

斐波那契数：

亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。

斐波那契数列实现方式有多种，我这里举例了三种实现。其中，递归算法最清晰，但是复杂度最高，不适合使用。

 

1 package programme; 2 /** 3  *  4  * 菲波拉契数列问题 语法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*） 6  * 使用递归方法 耗时：25 7  */ 8 public class FibonacciRecursion { 9     public static void main(String[] args) {10 //        Scanner scanner=new Scanner(System.in);11 //        int index=scanner.nextInt();12         long time=System.currentTimeMillis();13         int index=32; 14         for (int i = 0; i 

1 package programme; 2 /** 3  * 菲波拉契数列问题 语法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*） 6  * 使用传统方式 耗时：1 7  */ 8 public class FibonacciTradition { 9     public static void main(String[] args) {11         System.out.println("第1个月的兔子对数:1");12         System.out.println("第2个月的兔子对数:1");13         int i=32;14         int s1=1,s2=1,count=0;15         for (int j = 3; j<=i; j++) {16             count=s1+s2;17             s1=s2;18             s2=count;19             System.out.println("第"+j+"个月的兔子对数:"+count);20         }22     }23 }

1 package programme; 2  3 import java.util.ArrayList; 4 import java.util.List; 5  6  7 /** 8  * 菲波拉契数列问题 语法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）11  * 使用集合方式 耗时：312  */13 public class FibonacciCollection {14     private List
     
       list=new ArrayList
      
       ();15     16     public static void main(String[] args) {18         FibonacciCollection demo=new FibonacciCollection();19         int index=24; 20         demo.put(index);21         demo.get(index);23     }24     private void put(int n){25         list.add(1);26         list.add(1);27         for (int i = 3; i <= n; i++) {28             list.add(list.get(i-2)+list.get(i-3));29         }30     }31     private void get(int n){32         int i=0;33         for (int j:list) {34             System.out.println("第" + ++i + "个月的兔子对数: " + j);35         }36     }37     38 39 40 }