斐波纳契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、
13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)
(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学
会从1960年代起出版了《斐波纳契数列》季刊,专门刊载这方面的研究成果。
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....package wzs.arithmetics;
//【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,
// 假如兔子都不死,问每个月的兔子总数为多少?
// 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
public class Test_wzs1
{
public static void main(String[] args)
{
Test_wzs1 test_wzs1 = new Test_wzs1();
// 显示前20个月每月兔子数量
for (int i = 0; i < 20; i++)
{
System.out.println("第" + (i + 1) + "个月总共有兔子" + test_wzs1.f(i + 1) + "对.");
}
}
/**
* 返回每个月兔子数
* @param x 月数
* @return 返回当月兔子数量
*/
public int f(int x)
{
if (x == 1 || x == 2)
{
return 1;
}
else
{
return f(x - 1) + f(x - 2);
}
}
}