概述
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21….
由规律可知：
f(x) = f(x-1)+f(x-2)
符合斐波那契数列（斐波那契数列系数就由之前的两数相加）
public class Rabbit {
private static long rabbit(int month){
long rabbitOne = 1L;
long rabbitTwo = 1L;
long rabbit;
for(int i=3;i<=month;i++){
rabbit = rabbitTwo;
rabbitTwo = rabbitOne
+ rabbitTwo;
rabbitOne = rabbit;
}
return rabbitTwo;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int i = in.nextInt();
System.out.println(i+"个月后兔子总数："+rabbit(i));
main(args);
}
}最后
以上就是明亮大炮为你收集整理的每天一道算法--经典兔子繁殖迭代问题（斐波那契数列）的全部内容，希望文章能够帮你解决每天一道算法--经典兔子繁殖迭代问题（斐波那契数列）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复