Fibonacci数列-递归算法

最新推荐文章于 2024-08-23 14:51:47 发布

失无所失i

最新推荐文章于 2024-08-23 14:51:47 发布

阅读量741

点赞数

分类专栏：代码

本文链接：https://blog.csdn.net/m13120331539/article/details/48339451

版权

该博客介绍了使用Java编程实现Fibonacci数列的一种方法，特别是针对兔子繁殖问题的递归算法。通过输入正整数n，程序会计算并输出第n个月养殖场兔子的对数。递归函数f(n)根据Fibonacci数列的性质，当n小于1时返回-1，等于1或2时返回1，否则递归计算前两个数的和。

摘要由CSDN通过智能技术生成

import java.awt.Color;
import java.awt.Graphics2D;
import java.awt.image.BufferedImage;
import java.io.File;
import javax.imageio.ImageIO;
import com.swetake.util.Qrcode;

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