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项就是num3
		
int 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,也可以直接在定义时初始化为2
for(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背景? 超详细图文介绍👇

传送门:https://blog.csdn.net/weixin_46263870/article/details/120009265(内含高清美图)

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

传送门:https://blog.csdn.net/weixin_46263870/article/details/119987711​​​​​​​(穷举法) 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

多低调

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值