1000字范文,内容丰富有趣,学习的好帮手!
1000字范文 > Java基础——斐波那契数列问题之兔子不死会有几只兔子

Java基础——斐波那契数列问题之兔子不死会有几只兔子

时间:2023-07-15 20:23:55

相关推荐

Java基础——斐波那契数列问题之兔子不死会有几只兔子

已知:斐波那契数列的前几个数分别为0,1,1,2,3,5…从第三项开始,每一项都等于前两项的和.请接收用户输入的整数n,求出此数列的前n项.

效果如图:

思路:// 0, 1, 1, 2, 3, 5...

//第一次 num1 num2 num3 num3=num1+num2;

//第二次num1 num2 num3 num3=num1+num2;

直接定义出num1和num2并赋值为0,1;再定义个num3,放在循环中如上所示进行计算。

代码及详情如下:

// 0, 1, 1, 2, 3, 5...//第一次 num1 num2 num3 //第二次 num1 num2 num3//……依次后移,就是我们循环体的意思,最后第n项就是num3int num1=0,num2=1,num3=0; //num3用规律算,不直接赋值出来System.out.println("请输入你要测试的数:");Scanner scanner=new Scanner(System.in);int n=scanner.nextInt();//接收用户输入的数//判断输入的数有无问题if(n<1)System.out.println("输入错误!退出!");//判断输入的数是否是前两个,因为前两个数我们直接知道且无法用规律算if(n==1)System.out.println("第"+n+"项为:"+num1);if(n==2) {System.out.println("第"+n+"项为:"+num2);//输出值System.out.println("该排列为:"+num1+","+num2);//输出排列}if(n>2){//第三个数开始System.out.print("该排列为:"+num1+","+num2);//将后面的排列与前面的排列拼接在一起for(int i=2;i<n;i++) {num3=num1+num2;num1=num2;num2=num3;System.out.print(","+num3);}}//输出第n项的值System.out.println();//第n项值和排列中间换个行System.out.println("第"+n+"项为:"+num3);}

然后我们再看一道经典题目:

古典问题(兔子生崽):有一对兔子,从出生后第3个月起每个月都生一对兔子,

小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,

问每个月的兔子总数为多少?(输出前40个月即可)

程序分析:兔子的规律为数列1, 1, 2, 3, 5, 8, 13, 21....,

即下个月是上两个月之和(从第三个月开始)。

结果如下图:

代码及详情如下:

//程序分析:兔子的规律为数列1, 1, 2, 3, 5, 8, 13, 21....,//即下个月是上两个月之和(从第三个月开始)。//要求:一行只打印五个月的兔子数int num1=1,num2=1,num3=0; //num3用规律算,不直接赋值出来int count=0;//计数器,记一行打印了多少次System.out.printf("%12d%12d",num1,num2);//前两个月的兔子数直接输出,因为数据太大所以用%12d固定count=count+2;//这里打印了两个月的所以加个2,也可以直接在定义时初始化为2for(int i=2;i<40;i++) { //从三月开始输出前四十个月的每月兔子数num3=num1+num2;num1=num2;num2=num3;System.out.printf("%12d",num3);count++;if(count==5){System.out.println(); //一排打印了五个就换行count=0; //然后将count重置为0,继续下一行的打印计数}}

想设置一个好看的eclipse背景? 超详细图文介绍👇

传送门:/weixin_46263870/article/details/120009265(内含高清美图)

另一道关于兔子的经典题目,鸡兔同笼,详情解法👇

传送门:/weixin_46263870/article/details/119987711​​​​​​​(穷举法)

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。