java小作业（9）----用函数实现斐波那契数列（第二遍）

 代码：

public class Main {public static void main(String[] args) {int n = 20; // 你可以更改这个值来计算和输出前n个斐波那契数for (int i = 0; i < n; i++) {System.out.print(fibonacci(i) + " ");}}public static int fibonacci(int n) {if (n <= 1) {return n;} else {return fibonacci(n - 1) + fibonacci(n - 2);}}
}

解释：

for (int i = 0; i < n; i++) {  System.out.print(fibonacci(i) + " ");  
}

这是一个for循环，从0开始，直到i小于n。在每次迭代中，它都会调用fibonacci方法来计算第i个斐波那契数，并将其输出到控制台，后面跟着一个空格。

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

这是一个递归方法，用于计算第n个斐波那契数。

• 如果n小于或等于1，它直接返回n，因为斐波那契数列的前两个数是0和1。
• 否则，它递归地调用自己来计算前两个斐波那契数（fibonacci(n - 1)和fibonacci(n - 2)），并将它们相加来得到第n个斐波那契数。

注意：这个递归方法在计算较大的斐波那契数时效率非常低，因为它会重复计算很多相同的子问题。在实际应用中，通常会使用动态规划或其他优化技术来提高效率。

注意：

fibonacci函数不可以换

fibonacci

fibonacci

fibonacci