常见面试题——斐波纳挈数列

最新推荐文章于 2022-11-18 18:31:11 发布

原创最新推荐文章于 2022-11-18 18:31:11 发布 · 530 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#斐波纳挈数列 #java中的递归 #递归

JAVA面试常见问题（我自己的个人总结）专栏收录该内容

6 篇文章

订阅专栏

通过递归算法解决经典的兔子繁殖问题，探讨从出生后第三个月起每个月都生一对兔子的情况，计算第二十个月的兔子总数。

有一对兔子，从出生后第3个月起每个月都生一对兔子，

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

问第二十个月的兔子对数为多少？

    package com.itheima_01;
/*
 * 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 * 		     小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
 *  	     问第二十个月的兔子对数为多少？
 *  
 *  
 *  1
 *  1
 *  2
 *  3
 *  5
 *  8
 *  13
 *  
 *  规律：除了第一个月和第二月以外，其余每个月都是前两个月之和
 *  斐波那契列数
 *  
 */
public class RecurrenceDemo2 {
	public static void main(String[] args) {
		int result = method(20);//6765
		System.out.println(result);
	}
	
	public static int method(int n) {
		//如果是第一个月，只有一对兔子
		if(n == 1) {
			return 1;
		}
		//如果是第二个月，也只有一对兔子
		else if(n == 2) {
			return 1;
		}
		else {
			//如果不是第一个月和第二个月，则兔子的数量是前两个月之和
			return method(n - 1) + method(n - 2);
		}
	}
}