public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("=======================");
System.out.println("您想要斐波那契数列前几项的值:");
int num = sc.nextInt(); //用户控制台输入需要的多少项值
System.out.println("斐波那契数列前" + num +"项的值为")
for (int i = 1; i <= num; i++) {
System.out.println(Fibonacci(i));
}
System.out.println("-------------------------");
System.out.println("斐波那契数列的第"+ num +"个数是:" +Fibonacci(num));
}
//定义斐波那契数列求值方法
public static int Fibonacci(int n) {
if (n == 1) { //因为斐波那契数列前两项不符合斐波那契公式所以单独返回值作为递归出口
return 0;
}
if (n == 2) {
return 1;
}
//调用Fibonacci方法返回斐波那契数列求值公式
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
递归 ! 方法实现斐波那契数列
于 2021-06-10 15:17:38 首次发布