1.7: Dãy số fibonacci

 

Dãy Fibonacci là một chuỗi các số trong đó mỗi số là tổng của hai số trước đó trong chuỗi. Dãy này bắt đầu bằng hai số 0 và 1, sau đó tiếp tục với các số 1, 2, 3, 5, 8, 13, và cứ tiếp tục như vậy.

Dưới đây là cách để tạo dãy Fibonacci trong Java bằng cả hai cách sử dụng vòng lặp và đệ quy:

1. Sử dụng vòng lặp for:

public class Fibonacci {
    // Phương thức tính dãy Fibonacci bằng vòng lặp for
    public static void fibonacciWithLoop(int n) {
        int num1 = 0, num2 = 1;
        System.out.print("Dãy Fibonacci với " + n + " số: ");
        for (int i = 1; i <= n; ++i) {
            System.out.print(num1 + " ");
            int sumOfPrevTwo = num1 + num2;
            num1 = num2;
            num2 = sumOfPrevTwo;
        }
    }

    public static void main(String[] args) {
        int n = 10; // Số phần tử của dãy Fibonacci
        fibonacciWithLoop(n);
    }
}

2. Sử dụng đệ quy:

public class Fibonacci {
    // Phương thức tính dãy Fibonacci bằng đệ quy
    public static int fibonacciWithRecursion(int n) {
        if (n <= 1) {
            return n;
        }
        return fibonacciWithRecursion(n - 1) + fibonacciWithRecursion(n - 2);
    }

    public static void main(String[] args) {
        int n = 10; // Số phần tử của dãy Fibonacci
        System.out.print("Dãy Fibonacci với " + n + " số: ");
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacciWithRecursion(i) + " ");
        }
    }
}

Cả hai phương pháp đều sẽ tạo ra dãy Fibonacci gồm n số, với n là đối số được chuyển vào. Bạn có thể thay đổi giá trị của n để tạo dãy Fibonacci với số lượng phần tử khác nhau