Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [MySQL] Sinh dãy Fibonacci bằng đệ quy

    Bộ phận phân tích cần dãy Fibonacci làm trọng số mô phỏng tăng trưởng. Cho số n, hãy sinh n số Fibonacci đầu tiên với quy ước F(1)=0, F(2)=1, F(k)=F(k-1)+F(k-2).

    Bảng cauhinh (đúng 1 dòng):

    Cột Kiểu Ý nghĩa
    n INT Số phần tử cần sinh

    Yêu cầu: in vitri (1..n) và giatri là F(vitri).

    Ví dụ: n=5 cho ra 0, 1, 1, 2, 3.

    • Định dạng đầu vào:

      SETUP SQL tạo bảng cauhinh và chèn dữ liệu (1 dòng).

    • Ràng buộc đầu vào:

      1 <= n <= 50. Không dùng NOW/CURDATE.

    • Định dạng đầu ra:

      Mỗi dòng: vitri, giatri. Sắp xếp theo vitri tăng dần.

    Ví dụ:

    Đầu vào:

    CREATE TABLE cauhinh (n INT);
INSERT INTO cauhinh VALUES (5);

    Đầu ra:

    1	0
2	1
3	1
4	2
5	3

    Giải thích:

    F(1)=0, F(2)=1, F(3)=1, F(4)=2, F(5)=3.

    Đang tải editor...