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项目的搭建