递归算法：Fibonacci数列

最新推荐文章于 2024-04-25 17:04:59 发布

原创最新推荐文章于 2024-04-25 17:04:59 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

59 篇文章

订阅专栏

本文探讨了Fibonacci数列在兔子繁殖问题的应用，通过输入n值，程序计算并输出第n个月养殖场内兔子的对数。利用JOptionPane进行用户交互，展示递归算法解决实际问题的方法。

import javax.swing.JOptionPane;

/**
 * 		Fibonacci数列兔子繁殖问题：从某天开始把雌雄各一的一对小兔子放入养殖场中，
 * 小兔经过一个月长大，长大后，雌兔每月产雌雄各一的一对小兔。每对新兔也是一个月长 
 * 大，长大后每对新兔也是每月产一对兔子。试问第n个月养殖场共有多少对兔子?
 * */

public class Fibonacci {

	public static void main(String[] args) {
		int n = 0;
		try {
			n = Integer.parseInt(JOptionPane.showInputDialog("请输入n： "));
		} catch (NumberFormatException e) {
			System.out.println("数据格式不对！,请输入正整数。");
			return;
		}
		System.out.println(f(n));
	}

	public static int f(int n) {
		if (n < 1) {
			return -1;
		} else if (n == 1 || n == 2) {
			return 1;
		} else {
			return f(n - 1) + f(n - 2);
		}
	}
}