Tính chuỗi Fibonacci trong Java

Miêu tả vấn đề

Cách sử dụng phương thức để tính chuỗi Fibonacci trong Java?

Giải pháp

Ví dụ sau minh họa cách sử dụng phương thức để tính toán String Fibonacci tới n số trong 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\n",
         counter, fibonacci(counter));
      }
   }
}

Kết quả

Code trên sẽ cho kết quả sau:

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