如何使用 Java 中的方法计算斐波那契数列

问题描述

如何使用方法计算斐波那契数列?

解决方案

此示例展示了如何使用方法计算斐波那契数列直至数字。

public class MainClass {
   public static long fibonacci(long number) {
      if ((number == 0) || (number == 1)) return number;
      else return fibonacci(number - 1) + fibonacci(number - 2);
   }
   public static void main(String[] args) {
      for (int counter = 0; counter <= 10; counter++){
         System.out.printf("Fibonacci of %d is: %d
", counter, fibonacci(counter));
      }
   }
}

结果

上述代码示例将产生以下结果。

Fibonacci of 0 is: 0
Fibonacci of 1 is: 1
Fibonacci of 2 is: 1
Fibonacci of 3 is: 2
Fibonacci of 4 is: 3
Fibonacci of 5 is: 5
Fibonacci of 6 is: 8
Fibonacci of 7 is: 13
Fibonacci of 8 is: 21
Fibonacci of 9 is: 34
Fibonacci of 10 is: 55

以下是斐波那契数列的另一个例子

public class ExampleFibonacci {
   public static void main(String a[]) {
      int count = 15;
      int[] feb = new int[count];
      feb[0] = 0;
      feb[1] = 1;
      
      for(int i = 2; i < count; i++) {
         feb[i] = feb[i-1] + feb[i-2];
      } 
      for(int i = 0; i < count; i++) {
         System.out.print(feb[i] + " ");
      }
   }
}

上述代码示例将产生以下结果。

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377