21xrx.com
2025-04-19 21:20:08 Saturday
文章检索 我的文章 写文章
Java实现经典算法题:斐波那契数列
2023-06-15 14:05:31 深夜i     19     0
Java 算法题 斐波那契数列

斐波那契数列(Fibonacci sequence)指的是从0和1开始,后面每一项都是前面两项数字之和的数列,例如:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55。。。

在Java中,我们可以通过循环或者递归的方式来实现斐波那契数列。下面是两种实现方式和代码案例:

1. 循环实现:

public static int fibonacci(int n) {
  if (n == 0)
    return 0;
  
  if (n == 1)
    return 1;
  
  int first = 0, second = 1;
  int result = 0;
  for (int i = 2; i <= n; i++) {
    result = first + second;
    first = second;
    second = result;
  }
  return result;
}

2. 递归实现:

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

通过上面的代码,我们可以实现斐波那契数列,并在控制台打印输出,例如:

public static void main(String[] args) {
  for (int i = 0; i <= 10; i++) {
    System.out.print(fibonacci(i) + " ");
  }
}

输出结果为:0 1 1 2 3 5 8 13 21 34 55

  
  

评论区