题目1:斐波那契数列(兔子规律)
2017-02-12 本文已影响186人
Hughman
题目:
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
程序分析:
兔子的规律为数列1,1,2,3,5,8,13,21....符合斐波那契数列规律
程序:
<pre>
/**
- 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
- 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,
- 问每个月的兔子对数为多少?
- 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 即为斐波那契数列
- @author liaojianya
- 2016年9月29日
*/
public class RabbitBorn
{
public static void main(String[] args)
{
for(int i = 1; i <= 12; i++)
{
System.out.println("第" + i + "个月的兔子对数为:" + Fibonacci(i));
}
}
//创建斐波那契数列(运用递归方法)
public static int Fibonacci(int i)
{
if(i == 1 || i == 2)
{
return 1;
}
else
{
return Fibonacci(i-1) + Fibonacci(i-2);
}
}
}
</pre>
输出结果
<pre>
第1个月的兔子对数为:1
第2个月的兔子对数为:1
第3个月的兔子对数为:2
第4个月的兔子对数为:3
第5个月的兔子对数为:5
第6个月的兔子对数为:8
第7个月的兔子对数为:13
第8个月的兔子对数为:21
第9个月的兔子对数为:34
第10个月的兔子对数为:55
第11个月的兔子对数为:89
第12个月的兔子对数为:144
</pre>