451
技術社區[雲棲]
斐波那契數列-有一對兔子
/***********************************************************************************************
* 題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，
* 小兔子長到第三後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？
* 1.程序分析： 兔子(對)的規律為數列1,1,2,3,5,8,13,21....
* @param args
* 【斐波那契數列】
**********************************************************************************************
*/
/*
* ********************************************************************************************
* 斐波那契數列，又稱黃金分割數列，指的是這樣一個數列：0、1、1、2、3、5、8、13、21、……在數學上，
* 斐波納契數列以如下被以遞歸的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在現代物理、
* 準晶體結構、化學等領域，斐波納契數列都有直接的應用，為此，
* 美國數學會從1960年代起出版了《斐波納契數列》季刊，專門刊載這方麵的研究成果。
* https://baike.baidu.com/link?url=XDTUlQcoyEDY-TWFxNHEdfmm8TfGWQtc-prrMntdplt0TS3V3SSbNx94b7ED_IBV
*********************************************************************************************
*/
package com.arithmetic.text;
public class RabbitCount {
/***********************************************************************************************
* 題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，
* 小兔子長到第三後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？
* 1.程序分析： 兔子(對)的規律為數列1,1,2,3,5,8,13,21....
* @param args
* 【斐波那契數列】
**********************************************************************************************
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int month = 0;// 以20個月為例進行試算
for (month = 1; month < 20; month++)
System.out.println(month + "月 兔子數量是 " + fibonacci(month) + " 對 ");
}
/*
* ********************************************************************************************
* 斐波那契數列，又稱黃金分割數列，指的是這樣一個數列：0、1、1、2、3、5、8、13、21、……在數學上，
* 斐波納契數列以如下被以遞歸的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在現代物理、
* 準晶體結構、化學等領域，斐波納契數列都有直接的應用，為此，
* 美國數學會從1960年代起出版了《斐波納契數列》季刊，專門刊載這方麵的研究成果。
* https://baike.baidu.com/link?url=XDTUlQcoyEDY-TWFxNHEdfmm8TfGWQtc-prrMntdplt0TS3V3SSbNx94b7ED_IBV
*********************************************************************************************
*/
private static int fibonacci(int x) {
if (x == 1 || x == 2)
return 1;
else
return (fibonacci(x - 1) + fibonacci(x - 2));
}
/*
* 根據數列規律，每項值都等於前兩者之和
*/
private static int fib(int x) {
int m1 = 1 , m2 = 1 , temp;
if (x == 1 || x == 2)
return 1;
else{
for(int i = 3; i<=x; i++){
temp = m2;
m2 = m1 + m2;
m1 = temp;
}
return m2;
}
}
}
最後更新：2017-04-03 12:53:59