码迷,mamicode.com
首页 > 其他好文 > 详细

菲波拉契数列(传统兔子问题)

时间:2015-11-19 19:06:21      阅读:248      评论:0      收藏:0      [点我收藏+]

标签:

 

题目:

古典问题:有一对兔子,从出生后第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 <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 }

 

菲波拉契数列(传统兔子问题)

标签:

原文地址:http://www.cnblogs.com/snow1314/p/4978442.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!