程序1:题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
程序分析:兔子的规律为数列1,1,2,3,5,8,13,21……
package classic40;
public class Rabbit {
public static void main(String[] args){
int i=0;
for(i=1;i<=20;i++)
System.out.println(f(i));
}
public static int f(int x){
if(x==1||x==2)
return 1;
else
return f(x-1)+f(x-2);
}
}
本文通过一个经典的兔子繁殖问题介绍了斐波那契数列,并使用递归算法实现了该数列的计算。该问题假设一对兔子从第三个月开始每个月都会生一对兔子,而新生的兔子在第四个月也会开始繁殖。
7022

被折叠的 条评论
为什么被折叠?



