Problem01 不死神兔
2024-08-31 03:14:20
题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
程序分析:兔子的规律为数列1,1,2,3,5,8,13,21....
即斐波那契数列。
import java.util.*; public class Problem01 { public static void main(String[] args) {
// 题目:
// 有一对兔子,从出生后第3个月起每个月都生一对兔子
// 小兔子长到第三个月后每个月又生一对兔子
// 假如兔子都不死,问每个月的兔子对数为多少?
// 程序分析:兔子对数的规律为数列1,1,2,3,5,8,13,21...
// 即斐波那契数列
Scanner s = new Scanner(System.in);
System.out.println("请输入月数:");
int month = s.nextInt();
s.close();
System.out.println(countRabbit(month)); } // 使用递归实现斐波那契数列
public static int countRabbit(int month) {
if (month==1||month==2) {
return 1;
}else {
return countRabbit(month-1)+countRabbit(month-2);
}
} }
输入月数为第9个月,输出:
请输入月数:
9
34
最新文章
- Apworks框架实战
- 从零起步搭建Wordpress个人博客——Windows 平台篇(上)
- Java(接口与继承)动手动脑
- jsp入门笔记
- 线段树---Atlantis
- Effective Java 53 Prefer interfaces to reflection
- JAVA之关于super的用法
- JavaFX Application应用实例
- 11、WebView 使用总结
- OC 之 谓词
- linux sudo环境变量设置
- JS - 删除确认
- Linux(UBUNTU) 下安装Eclipse
- java某些基础知识点整理
- [机器学习笔记]奇异值分解SVD简介及其在推荐系统中的简单应用
- 【Codeforces 115D】Unambiguous Arithmetic Expression
- Fibonacci PKU logn 求斐波那契的快速方法!!!
- python中装饰器修复技术
- PHP静态化(非伪静态化)
- Selenium库的使用
热门文章
- JS jquery ajax 已看1 有用
- 算法Sedgewick第四版-第1章基础-023-MultiwordSearch.java
- swing JCheckBox 更换复选框样式
- Java之封装特性
- Web Server 在iis下部署asp网站在iis下
- 【图灵学院10】高并发之java线程池源码分析
- Mole and Abandoned Mine
- uoj#119. 【UR #8】决战圆锥曲线(线段树+复杂度分析)
- JAVA进阶----ThreadPoolExecutor机制(转)
- 用Decorator控制Koa路由