java算法之兔子问题

曾经终败给现在 2023-07-03 04:50 23阅读 0赞

## 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ ##

#### 该题是斐波那契数列的应用，掌握斐波那契数列很容易解决代码如下： ####

package suanfa;
    
    import java.util.Scanner;
    
    public class diyiti {
        
    
    	public static void main(String[] args) {
        
    		Scanner input = new Scanner(System.in);
    		System.out.print("请输入月份数：");
    		int x = input.nextInt();
    		for (int i = 1; i <= x; i++) {
        
    			System.out.println("第" + i + "个月兔子总数为" + f(i));
    		}
    		
    	}
    	public static int f(int x) {
        
    		if(x == 1 || x == 2) {
        
    			return 1;
    		}else {
        
    			return f(x - 1) + f(x - 2);
    		}
    	}
    
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNjk0MDQ5_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNjk0MDQ5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200202141956904.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNjk0MDQ5,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关兔子生兔子问题（java实现）

一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? > ![0850b34574014b36

缺乏、安全感/ 2023年09月27日 14:17/ 0 赞/ 212 阅读

相关 java（兔子个数问题）

/ 题目：有一对兔子，从出生后第3个月起，每个月都生一对兔子，小兔子长到第3个月之后每个月有生一对兔子，假如兔子

╰半夏微凉°/ 2023年07月17日 14:17/ 0 赞/ 98 阅读

相关 java算法之兔子问题

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？该题是斐波那契数列

曾经终败给现在/ 2023年07月03日 04:50/ 0 赞/ 24 阅读

相关 php狼找兔子问题算法,算法狼找兔子问题

\include//定义结点 struct point \{ int num ; //当前结点所在位置，从0开始算起，依次类推 int sign ; //标志位，检查是

清疚/ 2023年01月18日 11:22/ 0 赞/ 259 阅读

相关算法：兔子数列问题

斐波那契数列又因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。题目描述设有一对兔子;每月都生一对兔子(一雌一雄)新生的兔子两月后也每月生一对

逃离我推掉我的手/ 2023年01月01日 03:59/ 0 赞/ 271 阅读

相关 java兔子问题递归_PHP基于递归算法解决兔子生兔子问题

这篇文章主要介绍了PHP基于递归算法解决兔子生兔子问题,结合实例形式分析了兔子生兔子问题的php面试题采用循环与递归两种思路的解决方法,需要的朋友可以参考下本文实例讲述了P

本是古典何须时尚/ 2022年11月06日 13:56/ 0 赞/ 103 阅读

相关递归之兔子问题

1.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？ (使用递归去解决) 分析：首先

谁践踏了优雅/ 2022年06月06日 05:49/ 0 赞/ 324 阅读

相关 python算法-兔子序列

题目：打印第 N 个月兔子的数量 def fib(n): a, b = 0, 1 for i in range(n):

淡淡的烟草味﹌/ 2022年06月01日 14:09/ 0 赞/ 264 阅读

相关开始学JAVA-----经典案例之兔子问题

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为

向右看齐/ 2022年05月09日 00:56/ 0 赞/ 217 阅读

相关 java解决兔子繁殖问题

import java.util.Scanner; public class Rabbit{ public static void main(Stri

淡淡的烟草味﹌/ 2022年04月10日 07:45/ 0 赞/ 336 阅读