菲波拉契数列（传统兔子问题）

 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 <index; i++) {
15             System.out.println("第" + (i+1) + "个月的兔子对数: " + getFibonacci(i));
16         }
17         System.out.println("递归耗时："+(System.currentTimeMillis()-time));
18     }
19     
20     //递归方法
21     public static int getFibonacci(int n){
22         if(n==0||n==1)
23             return 1;
24         else
25             return getFibonacci(n-1)+getFibonacci(n-2);
26     }
27 
28 }

 1 package programme;
 2 /**
 3  *  5  * 菲波拉契数列问题 语法定义：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) {
10         long time=System.currentTimeMillis();
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         }
21         System.out.println("传统耗时："+(System.currentTimeMillis()-time));
22     }
23 }

 1 package programme;
 2 
 3 import java.util.ArrayList;
 4 import java.util.List;
 5 
 6 
 7 /**
 8  * 10  * 菲波拉契数列问题 语法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
11  * 使用集合方式 耗时：3
12  */
13 public class FibonacciCollection {
14     private List<Integer> list=new ArrayList<Integer>();
15     
16     public static void main(String[] args) {
17         long time=System.currentTimeMillis();
18         FibonacciCollection demo=new FibonacciCollection();
19         int index=24; 
20         demo.put(index);
21         demo.get(index);
22         System.out.println("集合耗时："+(System.currentTimeMillis()-time));
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 }