câu 1

public class main {

    public static void main(String[] args) {
        Scanner sn = new Scanner(System.in);
        int n;
        System.out.print("Nhập n: ");
        n = sn.nextInt();
        System.out.print("Dãy các số fibonacci tới n: ");
        for (int i = 1; i <= n; i++) {
            if (fibonacci(i)<=n) {
                System.out.print(fibonacci(i)+" ");
            }
        }
    }

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