递归算法解决兔子问题（java用递归编程（兔子问题））
本文目录
- java用递归编程(兔子问题)
- 经典算法题之兔子问题
- 公兔子和母兔子两只兔子生小兔子，从第三个月开始每个月会生一对小兔子， 然后小兔子从第三个月开始每
- c语言题老师留的 兔子繁殖问题，用递归函数的方法做 个位大神编一个然后写下答案
java用递归编程(兔子问题)
这个是
斐波那契数列
的问题，根据要求编写的
程序
如下:
public
class
Fibonacci
{
static
int
mb_Fibonacci(int
n){
if(n==1)
return
1;
if(n==2)
return
1;
return
mb_Fibonacci(n-1)+mb_Fibonacci(n-2);
}
public
static
void
main(String
args)
{
System.out.println(mb_Fibonacci(13));
}
}
运行结果:
233
经典算法题之兔子问题
可以这样思考：第一个月后即第二个月时，1对兔子变成了两对兔子，其中一对是它本身，另一对是它生下的幼兔． 第三个月时两对兔子变成了三对，其中一对是最初的一对，另一对是它刚生下来的幼兔，第三对是幼兔长成的大兔子． 第四个月时，三对兔子变成了五对，第五个月时，五对兔子变成了八对······这组数从三个数开始，每个数是两个数的和，按此方法推算，第六个月是13对兔子，第七个月是21对兔子……，裴波那契得到一个数列，人们将这个数列前面加上一项1,成为“裴波那契数列”，即：1,1,2，3,5,8,13…数列用﹛an﹜表示有a1=a2=1，a(n+1)=an=a(n-1) (n≧2)。通项公式为：(1/√5)*{^n}。
斐波纳契数列还暗含着许多有趣的数字规律，如从第3个数开始每隔两个必是2的倍数，从第4个数开始每隔3个必是3的倍数，从第5个数开始每隔4个必是5的倍数……另外，这个数列最具有和谐之美的地方是，越往后，相邻两项的比值会无限趋向于黄金比0.61803……即/2。
公兔子和母兔子两只兔子生小兔子，从第三个月开始每个月会生一对小兔子， 然后小兔子从第三个月开始每
数列为112358...会发现后一个数是前面两个数之和。
public static int result=1;
public static void f(
int month, int a, int b){
if(month》2){
result=a+b;
f(month-1, b, a+b);
}
}
//result就是最后的结果，读取就行了。还有month是多少个月，a和b都设为1就行了。main函数如下
public static void main(String args){
f(10, 1, 1);
System.out.println( result);
}
c语言题老师留的 兔子繁殖问题，用递归函数的方法做 个位大神编一个然后写下答案
斐波那契额数列 问题
#include 《stdio.h》
int fib(int n)
{
if(n==1||n==2)
{
return 1;
}
return fib(n-1)+fib(n-2);
}
int main(void)
{
printf("%d\n",fib(3));
return 0;
}
更多文章：
安装配置eclipse（安装并配置eclipse出现各种问题怎么办）
2026年11月7日 08:20
2026年11月7日 08:10
2026年11月7日 08:00
2026年11月7日 06:50
sqlite格式的视频怎么打开（.sqlite是什么文件，用什么工具打开）
2026年11月7日 05:30
element ui面试题（用element-ui ELDialog和ELTable遇见的坑）
2026年11月7日 04:40
2026年11月7日 03:30
中文自动翻译成英语的输入法（有没有一种输入法能将打出来的中文自动变成英文）
2026年11月7日 02:10
equals to（为什么有些英文句子要用的是“equals to that of” 这个that和of之间还可以加名词吗）
2026年11月7日 01:50
default values（电脑开机后出现all settings was reset to default values.）
2026年11月7日 01:20
