已知:斐波那契数列的前几个数分别为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???????(穷举法)?
|