java中兔子数列怎样用递归法做出来

Posted 2023-03-13

参考技术A 核心就是：fn=fn-1+fn-2

public class Fibonacci

public static void main(String[] args)

//初始化变量
int n0 = 1, n1 = 1, n2;

System.out.print(n0 + " " + n1 + " ");

//引入for循环依次执行三个表达式,限定i的取值范围为<10
for (int i = 0; i < 10; i++)

//下一个数是早先的两个数的和
n2 = n1 + n0;

System.out.print(n2 + " ");

//早先的第一个数成为早先的第二个数
n0 = n1;
//同时当前的数成为早先的数
n1 = n2; // And current number becomes previous

System.out.println(); // Terminate the line

追问

不好意思啊,这种方法不是递归法,今天老师强制让我们使用递归法做这道题,现在还没想好

追答

都告诉你核心了核心就是：fn=fn-1+fn-2

那这样嘛，你定义一个f(arg1,arg2)方法，在其中添加一个条件再调用函数自身f(arg1,arg2)

追问

奥,你这一说忽然间明白了,谢谢了

追答

既然明白了，就给我采纳吧。

本回答被提问者采纳