这期内容当中小编将会给大家带来有关java实现斐波那契数列的方法,以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
斐波那契数列指的是:数列的后项等于前两项的和,代码中我们用a[i]=a[i-1]+a[i-2]实现。
典型兔子生小兔问题
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对,假设每对小兔子都不死,编程实现求每个月兔子对数。
代码示例:
核心代码,斐波那契数列(后项等于前两项的和):
public static void getTuTu(int[] tutu, int n) {
if (n == 1) {
System.out.println("第一个月兔子对数为1");
} else if (n == 2) {
System.out.println("第二个月兔子对数为1");
} else {
tutu[0] = 1;
tutu[1] = 1;
System.out.println("第1个月兔子对数为1");
System.out.println("第2个月兔子对数为1");
for (int i = 2; i < n; i++) {
tutu[i] = tutu[i - 1] + tutu[i - 2];//数组记录兔子对数
System.out.println("第" + (i + 1) + "个月的兔子对数为" + tutu[i]);
}
}
}
完整代码:
package day191125;
import java.util.Scanner;
public class TuZi {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
while (true) {
System.out.println("=========");
System.out.println("输入求第几个月的兔子:");
int n = input.nextInt();
if (n <= 0) {
System.out.println("输入错误重新输入");
continue;
}
int[] tutu = new int[n];
getTuTu(tutu, n);
}
}
public static void getTuTu(int[] tutu, int n) {
if (n == 1) {
System.out.println("第一个月兔子对数为1");
} else if (n == 2) {
System.out.println("第二个月兔子对数为1");
} else {
tutu[0] = 1;
tutu[1] = 1;
System.out.println("第1个月兔子对数为1");
System.out.println("第2个月兔子对数为1");
for (int i = 2; i < n; i++) {
tutu[i] = tutu[i - 1] + tutu[i - 2];
System.out.println("第" + (i + 1) + "个月的兔子对数为" + tutu[i]);
}
}
}
}
运行结果图:
上述就是小编为大家分享的java实现斐波那契数列的方法了,如果您也有类似的疑惑,不妨参照上述方法进行尝试。如果想了解更多相关内容,请关注亿速云行业资讯。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。