斐波那契数列-兔子问题

时间：2017-09-08 13:15:51 阅读：192 评论：0 收藏：0 [点我收藏+]

/***********************************************************************************************
* 题目：古典问题：有一对兔子，从出生后第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年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。
* http://baike.baidu.com/link?url=XDTUlQcoyEDY-TWFxNHEdfmm8TfGWQtc-prrMntdplt0TS3V3SSbNx94b7ED_IBV
*********************************************************************************************
*/

[java] view plain copy print ?

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年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。
* http://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;
}
}
}

斐波那契数列-兔子问题

标签：span plt 等于 tools 直接 nts key 结构化学

原文地址：http://www.cnblogs.com/CodingAndRiding/p/7493640.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行