JAVA-无敌神兔-兔子繁衍(斐波那契数列)
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第20个月时共有多少对兔子?
输入格式:
输入在一行中给出一个不超过1000的正整数N。
输出格式:
在一行中输出第N个月时兔子总数。
样例">输入样例:
5
输出样例:
5
解析:这个题目实际上是一题斐波那契数列,规律:1 1 2 3 5 8 13.。。。。。
1+1=2;1+2=3;2+3=5;3+5=8.。。。。。
import java.util.Scanner;
public class test{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num1 = 1,num2 = 1,temp = 0;
int month = sc.nextInt();
for(int i=3;i<=month;i++){
temp = num1+num2;
num1 = num2;
num2 = temp;
}
System.out.print("第"+month+"月有"+num2+"只兔子");
}
}
上一篇:
通过多线程提高代码的执行效率例子
下一篇:
Vue学习笔记-Vue项目的搭建
