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

    solution

    Đề bài: [Java] Đệ quy Fibonacci thứ n

    Viết hàm đệ quy fib(n) tính số Fibonacci thứ n với fib(0)=0, fib(1)=1. Đọc n và in fib(n). Khuyến nghị dùng memoization.

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

      Một số nguyên n (0 ≤ n ≤ 40).

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

      0 ≤ n ≤ 40

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

      fib(n).

    Ví dụ:

    Đầu vào:

    10

    Đầu ra:

    55

    Giải thích:

    fib(10)=55

    Đang tải editor...