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);
}
}
}
递归算法:Fibonacci数列
最新推荐文章于 2022-11-06 14:38:33 发布