重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
这道题目考察的是运用递归(数列)的思路去解决问题。
创新互联专业为企业提供鲁甸网站建设、鲁甸做网站、鲁甸网站设计、鲁甸网站制作等企业网站建设、网页设计与制作、鲁甸企业网站模板建站服务,十余年鲁甸做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。
假设到第24个月,示例代码如下:
public class woo {
public static void main(String args[]) {
System.out.println(fib(24));
}
private static int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
}
扩展资料:
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……。
在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
参考资料:
百度百科:斐波那契数列
百度百科:递归函数
根据你的答案,感觉题目表述有点问题,应该是这样的:有一只兔子,第三个月开始每个月生两只兔子,刚出生的小兔子,长到第三个月开始也是每个月生两只兔子。兔子不死,求出每个月兔子的总只数。
如果这样就对了,f1代表初始兔子数,也就是1只,f1=1。。f2代表每月兔子的总数。。f的作用纯粹只是传递值用的。。M代表的是输出总月数,也就是月份的限制,24代表24个月,也就是打印到第24个月的兔子总数。如果改成13,那就打印到第13个月的。
这个程序输出结果是这样的:
第一个月兔子的对数: 1
第3个月的兔子对数:3
第4个月的兔子对数:5
第5个月的兔子对数:8
第6个月的兔子对数:13
。。。
第24个月的兔子对数:75025
//import java.util.Scanner;
/**
* 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少对
* @author young
*
*/
public class TuZiTest {
public static void main(String[] args) {
// Scanner sc = new Scanner(System.in);
int[] tz = new int[24];
tz[0] = tz[1] = 1;
int month = 0;
while(month 24){
if(month == 0 || month == 1){
}else {
tz[month] = tz[month - 1] + tz[month - 2];
if((month + 1) % 3 == 0){
System.out.println("第[ " + (month + 1) +" ]个月的兔子对数: " + tz[month]);
}
}
month++;
}
}
}
这是斐波那契数列的问题
可以用递归,也可以用循环
递归:
public class Demo3 {
// 使用递归方法
private static int getFibo(int i) {
if (i == 1 || i == 2)
return 1;
else
return getFibo(i - 1) + getFibo(i - 2);
}
public static void main(String[] args) {
System.out.println("斐波那契数列的前20项为:");
for (int j = 1; j = 20; j++) {
System.out.print(getFibo(j) + "\t");
if (j % 5 == 0)
System.out.println();
}
}
}
循环:
public class Demo2 {
// 定义数组方法
public static void main(String[] args) {
int arr[] = new int[20];
arr[0] = arr[1] = 1;
for (int i = 2; i arr.length; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
System.out.println("斐波那契数列的前20项如下所示:");
for (int i = 0; i arr.length; i++) {
if (i % 5 == 0)
System.out.println();
System.out.print(arr[i] + "\t");
}
}
}